Java集合类总结

一、为什么出现集合类？

• 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多
  个对象的操作，就对对象进行存储，集合就是存储对象最常用的一
  种方式。
• 数组和集合类同是容器，有何不同？
  数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。
  数组中可以存储基本数据类型，集合只能存储对象。
• 集合类的特点
  集合只用于存储对象，集合长度是可变的，集合可以存储不同类型
  的对象

二、集合框架的构成及分类

三、集合框架中的常用接口

Collection接口有两个子接口

• List（列表）：可存放重复元素，元素存取是有序的。
• Set（集）：不可以存放重复元素，元素存取是无序的

List接口中常用类

• ArrayList：线程不安全，查询速度快。
• LinkedList：链表结构，增删速度快。

取出LIst集合中元素的方式：
• get(int index)：通过脚标获取元素。
• iterator()：通过迭代方法获取迭代器对象。

迭代：迭代是取出集合中元素的一种方式，因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器
用法：

//方法一
for(Iterator iter = iterator();iter.hasNext(); )
{
    System.out.println(iter.next());
}

//方法二
Iterator iter = l.iterator();
while(iter.hasNext())
{
    System.out.println(iter.next());
}

Set接口中常用的类

• HashSet：线程不安全，存取速度快。通过equals方法和hashCode方法来保证元素的唯一性
• TreeSet： 线程不安全，可以对Set集合中的元素进行排序。通过compareTo或者compare方法中的来保证元素的唯一性，元素是以二叉树的形式存放的。

Map集合

Map与Collection不同：

• Map与Collection在集合框架中属并列存在
• Map存储的是键值对
• Map存储元素使用put方法， Collection使用add方法
• Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
• Map集合中键要保证唯一性

Map集合常用类

• HashMap：线程不安全，速度快，允许存放null键， null值。
• TreeMap：对键进行排序，排序原理与TreeSet相同