Java集合

Java集合

为了保存数量不确定的数据，以及保证具有映射关系的数据。集合类主要负责保存、承装其他数据，因此集合类也被称为容器类。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口。
如果访问List集合中的元素，可以直接根据元素的索引来访问。如果访问Map集合中的元素，可以根据每项元素的key来访问其value。如果访问Set集合中的元素，只能根据元素本身来访问。
Collerction接口是List, Set和Queue接口的父接口，该接口里定义的如下方法List, Set和Queue都可以使用：

• boolean add(Object o): 向集合里添加一个元素
• boolean addAll(Collection c): 该方法把集合c里的所有元素添加到指定集合里。
• void clear(): 清除集合里的所有元素，将集合长度变为0
• boolean contains(Object o): 返回集合里是否包含指定元素
• boolean isEmpty() 返回集合是否为空
• Iterator iterator() 返回Iterator对象，用于遍历集合内的元素
• bool remove(Object o): 删除集合中的指定元素o
• int size() 该方法返回集合的元素个数

Set

HashSet具有以下特点：

• 不能保证元素的排列顺序，顺序可能添加顺序不同
• HashSet不是同步的，如果多个线程同时访问一个HashSet，则必须通过代码来保证其同步
• 集合元素可以是null

HashSet会调用改对象的hashCode()方法来得到该对象的hashCode值，然后根据该hashCode值决定在HashSet中的存储位置。HashSet集合判断两个元素相等的标准是两个对象通过equals方法返回true。
hash算法的功能是，它能保证快速查找被检索的对象，hash算法的价值在于速度，当需要查询集合中某个元素时，hash算法可以直接根据该元素的hashCode值计算出该元素的存储位置。
HashSet还有一个子类LinkedHashSet，LinkedHashSet集合也是根据元素的hashCode值决定元素的存储位置，但它同时用链表元素的次序(插入时加上了链表关系)，当遍历时LinkedHashSet将会按元素的添加顺序来访问集合里的元素。
TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态，采用红黑树的数据结构来存储集合元素。

List

List集合代表一个元素有序、可重复的集合。List增加了一些方法：

• int indexOf(Object o)：返回对象o在List集合中第一次出现的位置索引。
• Object get(index)：返回集合index索引处的元素。
• Object set(index, Object element)：替换成新元素，返回旧元素
• List subList(int fromIndex, int toIndex)
• Object remove(index)

ArrayList封装了一个动态的、允许再分配的Object[]数组，当添加元素超过了数组长度时，它们的initialCapacity会自动增加。

Map

把map的所有key放在一起看，他们就组成了一个Set集合。Set下有HashSet，LinkedHashSet，TreeSet等子接口和实现类，而Map接口下则有HashMap、LinkedHashMap和TreeMap。map具有以下通用方法：

• boolean containsKey(Object key) ： 查询Map中是否包含指定的key
• boolean containsValue(Object value) ： 查询Map中是否包含指定的value
• boolean isEmpty()：查询该map是否为空。
• Object get(Object key)：返回key对应的value。
• Object put(Object key, Object value)： 添加一个key-value对