Java集合(一)
Java集合主要是分为Collection 和 Map
Collection 集合
-
List:允许插入重复元素,有序集合,先后存放顺序
-
Set:不允许插入重复元素,无序集合
-
Queue:队列,先进先出,队头删除元素,队尾删除元素
Map集合
存放数据是以key-value形式存放
集合实现类
类名称 | 特点 |
---|---|
HashSet | 没有重复元素的集合,底层是由HashMap实现,只使用了key,value=PRESENT,key允许为null |
TreeSet | 有序(自然排序或自定义排序Comparable),不可重复(元素放在TreeMap中的key),基于TreeMap实现,底层使用了红黑树数据结构 |
ArrayList | 一个用数组实现的 List,能进行快速的随机访问,效率高而且实现了可变大小的数组 |
ArrayDueue | 是一个基于数组实现的双端队列,按“先进先出”的方式操作集合元素 |
LinkedList | 对顺序访问进行了优化,但随机访问的速度相对较慢。此外它还有 addFirst()、addLast()、getFirst()、getLast()、removeFirst() 和 removeLast() 等方法,能把它当成栈(Stack)或队列(Queue)来用 |
HsahMap | 按哈希算法来存取键对象 |
TreeMap | 可以对键对象进行排序 |