java集合资料.docVIP

数组和集合：数组可以存储对象，但是长度是固定的，集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象。 集合的特点： 集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。 集合框架：为什么会出现这么多的容器》因为每一个容器对数据的存储方式都有不同这个存储方式成之为：数据结构。 共性方法：（collection） int size() collection 中的元素数。 boolean add(E e) 确保此 collection 包含指定的元素 boolean addAll(Collection? extends E c) 将指定 collection 中的所有元素都添加到此 collection 中 void clear() 移除此 collection 中的所有元素 boolean contains(Object o) boolean containsAll(Collection? c) 如果此 collection 包含指定的元素，则返回 true。 IteratorE iterator() 返回在此 collection 的元素上进行迭代的迭代器。 boolean remove(Object o) 从此 collection 中移除指定元素的单个实例， boolean removeAll(Collection? c) 移除此 collection 中那些也包含在指定 collection 。 boolean retainAll(Collection? c) 仅保留此 collection 中那些也包含在指定 collection 。 Object[] toArray() T T[] toArray(T[] a) 返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同 元素取出：（iterator）迭代器： boolean hasNext() 用于查看下一个元素是否存在 E next() 返回下一个元素。 void remove()移除返回的最后一个元素 使用：for 比while更好 因为for不会迭代产生对象 for(java.util.Iterator it = list.iterator();it.hasNext();) { System.out.println(it.next()); } Collection： List：元素是有序的，元素可以重复，因为该集合体系有索引 ArrayList：底层数据结构式数组结构 特点：查询速度快，增删稍慢 ，线程不同步，默认是10个空列表，50%延长。 Linkedlist：底层使用的是链表数据结构，特点：增删速度很快，查询稍慢。不同步的。 Vector：底层是数组数据结构，线程同步，被Arraylist替代100%延长。 Set：元素师无序的(存入和取出的顺序不一定一致)，元素不可以重复， Hashset：底层数据结构式哈希表。（非同步的）hashset是如何保证元素唯一性的呢？ 通过元素的两个方法，hashcode 和equals 来完成，如果元素的hashcode 值相同，才判断equals是否为true，如果元素的hashcode值不同，不会调用equals Treeset：可以对set集合中的元素进行排序。底层数据结构是二叉树，保证元素唯 一性的依据，继承comparable实现 compareTO 方法return 称为 默认顺序。 第二种方式排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的这时就需要让集合自身具备比较性，在集合初始化时，就有了比较方式。这个时候就要定义一个比较器，作为一个参数传给treeset 第一个类实现：Comparator接口，覆盖compare方法。 共性方法（list）常用：特有： 凡是可以操作角标的方法都是该体系特有的方法。 void add(int index, E element) 位置插入元素 boolean addAll(int index, Collection? extends E c) contains(Object o) 如果此 collection 包含指定的元素，则返回 true。 remove(int index) 移除列表中指定位置的元素 set(int index, E element) 用指定元素替换列表中指定位置的元素 E get(int index) 返回列表中指定位置的元素。 ListE subList(int fromIndex, int toIndex) ListIteratorE listIterator() 此列表元素的列表迭代