黑马程序员--集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

|--List；元素(对象)是有序的，元素可以重复。因为该体系有索引。
|--ArrayList；底层数据结构使用的是数组结构。特点；查询速度很快，增删稍慢。线程不同步。
|--LinkeList；底层使用的是链表数据结构。特点；增删很快，查询慢。
|--Vector；底层是数组数据结构，和ArrayList一样。但ArrayList是1.2版本出现的Vector是1.0版本，被ArrayList替代了。线程不同步

List集合判断元素是否相同，依据的是元素的equals方法。所以我们在定义类时一般会复写equals方法。

|--Set；元素是无序的，元素不可以重复。无索引
|--HashSet:底层数据结构是哈希表。当往里边存时是根据哈希值存的。
HashSet是如何保证元素的唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。

|--TreeSet；可以对Set集合中的元素进行排序。
底层数据结构是二叉树。（左边放小值，右边放大值。默认是从最小值开始取）
保证元素唯一性的依据；compareTo方法return 0;
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hascode值不同，不会调用equals。

注意；对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

迭代器 Iterator ；就是集合取出元素的方式。（Java中把取出方式也定义成一个类/接口）
1，它是一个接口，实现方式不同，取出元素方式不同。
2，定义在容器内部。好处是直接访问集合内部元素。不用建对象。

import java.util.*;class HashSetDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {HashSet hs = new HashSet();sop(hs.add("java01"));sop(hs.add("java01"));//当有重复的元素存入时，发现地址值一致，那么就比较对象是否相同，而字符的equals方法比较的内容。那么就是这俩对象相同。hs.add("java02");hs.add("java03");hs.add("java04");Iterator it = hs.iterator();while (it.hasNext()){sop(it.next());//取出时顺序和存入不一致，存时是按地址值存入的。}}}

练习；按照字符串长度排序。


字符串本身具备比较性，但是它的比较方式不是所需要的。
这时就只能使用比较器。

import java.util.*;class  TreeSetTest{public static void main(String[] args) {TreeSet ts = new TreeSet(new MyCompare());ts.add("adffd");ts.add("erfdsf");ts.add("dfsfd");ts.add("fd");ts.add("trfd");ts.add("tttt");//长度相同元素Iterator it = ts.iterator();while (it.hasNext()){System.out.println(it.next());}}}class MyCompare implements Comparator{public int compare(Object o1,Object o2){String s1 = (String)o1;String s2 = (String)o2;/*if(s1.length()>s2.length())return 1;if(s1.length()==s2.length())return 0;*/int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//对于本身已经有比较性的直接应用。if(num == 0)return s1.compareTo(s2);//根据次要条件判断排序return num;}}