数组:大小被定义,一旦开始就被定死
集合:大小可以变化
-
Iterator:迭代器
- listiterator
-
Collection:顶级集合接口
- List:有序,有下标,可重复
- Vector
- ArrayList
- LinkedList
- Set:无序,不可重复
- HashSet
- LinkedHashSet
- SortedSet
- TreeSet
- HashSet
- List:有序,有下标,可重复
-
MaP:
- HashMaP
- LinkedHashMaP
- HashTable
- SortedMaP
- TreeMaP
- HashMaP
数据结构
- 数组:连续的内存空间,具备下标(随机读取),读取效率最高
- 链表:增删改效率高(LinkedList)
- 队列: 先进先出
- 堆栈:先进后出
- 二叉树