标签：collection arraylist hashset linkedset treeset
/*
* 1.存储对象可以考虑：①数组 ②集合
* 2.数组存储对象的特点：Student[] stu = new Student[20]; stu[0] = new Student();....
* >弊端：①一旦创建，其长度不可变。②真实的数组存放的对象的个数是不可知。
* 3.集合
* Collection接口
* |------List接口：存储有序的，可以重复的元素
* |------ArrayList（主要的实现类）、LinkedList（对于频繁的插入、删除操作）、Vector（古老的实现类、线程安全的）
* |------Set接口：存储无序的，不可重复的元素.Set中常用的方法都是Collection下定义的。
* |------HashSet(主要实现类)、LinkedHashSet、TreeSet
* Map接口：存储“键-值”对的数据
* |-----HashMap、LinkedHashMap、TreeMap、Hashtable(子类：Properties)
*/
①.collection接口方法解析：
1.size():返回集合中元素的个数
2.add(Object obj):向集合中添加一个元素
3.addAll(Collection coll):将形参coll中包含的所有元素添加到当前集合中
4.isEmpty():判断集合是否为空
5.clear():清空集合元素
6.contains(Object obj):判断集合中是否包含指定的obj元素。如果包含，返回true，反之返回false
判断的依据：根据元素所在的类的equals()方法进行判断
明确：如果存入集合中的元素是自定义类的对象。要求：自定义类要重写equals()方法！
7.containsAll(Collection coll):判断当前集合中是否包含coll中所有的元素
8.retainAll(Collection coll):求当前集合与coll的共有的元素，返回给当前集合
9.remove(Object obj):删除集合中的obj元素。若删除成功，返回true。否则，返回false
10.removeAll(Collection coll):从当前集合中删除包含在coll中的元素。
11.equals(Object obj):判断集合中的所有元素是否完全相同
12.hashCode():返回集合的哈希值
13.toArray() :将集合转化为数组
14.iterator():返回一个Iterator接口实现类的对象,进而实现集合的遍历！hasNext()\next()
②.ArrayList：List的主要实现类
List中相对于Collection，新增加的方法
void add(int index, Object ele):在指定的索引位置index添加元素ele
boolean addAll(int index, Collection eles)
Object get(int index):获取指定索引的元素
Object remove(int index):删除指定索引位置的元素
Object set(int index, Object ele):设置指定索引位置的元素为ele
int indexOf(Object obj):返回obj在集合中首次出现的位置。没有的话，返回-1
int lastIndexOf(Object obj)：返回obj在集合中最后一次出现的位置.没有的话，返回-1
List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex结束的左闭右开一个子list
List常用的方法：增(add(Object obj)) 删(remove) 改(set(int index,Object obj))
查(get(int index)) 插(add(int index, Object ele)) 长度(size())
③.Set:存储的元素是无序的，不可重复的！
1.无序性：无序性！= 随机性。真正的无序性，指的是元素在底层存储的位置是无序的。
2.不可重复性：当向Set中添加进相同的元素的时候，后面的这个不能添加进去。
>说明：要求添加进Set中的元素所在的类，一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可重复性！
3.Set中的元素时如何存储的呢？使用了哈希算法。
当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算此对象的哈希值，此哈希值
决定了此对象在Set中的存储位置。若此位置之前没有对象存储，则这个对象直接存储到此位置。若此位置
已有对象存储，再通过equals()比较这两个对象是否相同。如果相同，后一个对象就不能再添加进来。 万一返回false呢，都存储。（不建议如此）
>要求：hashCode()方法要与equals()方法一致。
4.LinkedHashSet:使用链表维护了一个添加进集合中的顺序。导致当我们遍历LinkedHashSet集合元素时，是按照添加进去的顺序遍历的！
LinkedHashSet插入性能略低于 HashSet，但在迭代访问 Set 里的全部元素时有很好的性能。
5.TreeSet:
1.向TreeSet中添加的元素必须是同一个类的。
2.可以按照添加进集合中的元素的指定的顺序遍历。像String，包装类等默认按照从小到大的顺序遍历。
3.当向TreeSet中添加自定义类的对象时，有两种排序方法：①自然排序②定制排序
4.自然排序：要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object obj)的抽象方法
在此方法中，指明按照自定义类的哪个属性进行排序。
5.向TreeSet中添加元素时，首先按照compareTo()进行比较，一旦返回0，虽然仅是两个对象的此
属性值相同，但是程序会认为这两个对象是相同的，进而后一个对象就不能添加进来。
>compareTo()与hashCode()以及equals()三者保持一致！
6.TreeSet的定制排序： 见下面的步骤 compare()与hashCode()以及equals()三者保持一致！
1.创建一个实现了Comparator接口的类对象
向TreeSet中添加Customer类的对象，在此compare()方法中，指明是按照Customer的哪个属性排序的。
2.将此对象作为形参传递给TreeSet的构造器中
3.向TreeSet中添加Comparator接口中的compare方法中涉及的类的对象。
标签：collection arraylist hashset linkedset treeset
原文地址：http://blog.csdn.net/sd_tz_wzg/article/details/39666139
