Java集合

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	可以对键对象进行排序