Java——集合

List:(有序有重复)

Collection的子接口 用来包含一组 有序有重复 的对象 List中的元素都对应一个整数型的序号，记载其在容器中的位置，可以 根据序号存取容器中的元素

ArrayList是线性顺序存储的，是一种线性表 它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态 改变的

ArrayList的构造方法

ArrayList 变量名 = new ArrayList() ;

ArrayList 变量名 = new ArrayList(int capacity) ;

ArrayList 变量名 = new ArrayList(Collection c) ;

还有一种有序集合的表现方法是LinkedList

LinkedList变量名 = new LinkedList () ;

LinkedList变量名 = new LinkedList (int capacity) ;

LinkedList变量名 = new LinkedList (Collection c) ;

Set接口（无序无重复 ）

Collection的子接口

用来包含一组 无序无重复 的对象

无序 — 是指元素存入顺序和集合内存储的顺序不同； 无重复 — 两个对象e1和e2，如果e1.equals(e2)返回true，则认为e1和e2重 复，在set中只保留一个。

HashSet的特性在于其内部对象的散列存取，即采用哈希技

术

Set变量名 = new hashSet () ;

Set变量名 = new hashSet (int capacity) ;

Set变量名 = new hashSet (Collection c) ;

TreeSet — TreeSet存入的顺序跟存储的顺序不同，但是存储是按照排

序存储的

Set变量名 = new treeset() ;

Set变量名 = new treeset (int capacity) ;

Set变量名 = new treeset (Collection c) ;