java---数据结构(跟集合相关)

java—数据结构

和集合相关的数据结构:栈,队列,数组,链表,红黑树

栈:

先进后出,只允许在一端进行插入和删除操作。不可以在其他任何位置进行添加,查询,删除操作java---数据结构(跟集合相关)

队列

先进先出,在表的一端进行插入,而在表的另一端进行删除java---数据结构(跟集合相关)

数组

特点: 查询快,增删慢

有序的元素序列,数组在内存中开辟一段连续的空间,并在此空间存放元素
查找元素快:通过索引,可以快速的访问指定位置的元素
java---数据结构(跟集合相关)

链表

特点 查询慢增删快java---数据结构(跟集合相关)

红黑树

java---数据结构(跟集合相关)