List、Set和Map的解说

1. List接口的特征：

    (1) 有顺序的。(2) 可重复的。(3) 存放不同的数据类型。

2. Set接口的特征：

    (1) 无顺序的。(2) 不可重复的。(3) 可以存放不同的数据类型。

3. SortedSet接口的特征：

    (1) 继承了Set接口。(2) 排好顺序的集合。(3) 不可重复的。(4) 只存放同类型的。

4. 类和接口关系：

    LinkedList、ArrayList、Vector类  ---实现--->    List接口

    HashSet类    ---实现--->   Set接口

    TreeSet类     ---实现--->   SortedSet接口

    HashMap、HashTable   ---实现--->  Map接口(HashTable有个子类Properties专门用来读取配置文件)

    TreeMap        ---实现--->   SortedMap接口

5. List实现类比较：

    (1) ArrayList:底层用数组来实现；查询效率高，添加删除慢。

    (2) LinkedList: 底层用双向链表来实现；查询效率低，添加删除快。

    (3) Vector:底层也用数组实现；它是一个线程安全的ArrayList；应用与多线程。

6. HashSet:

    (1) 它里面的数据没有下标的，所以不能用for循环来遍历，只能用Iterator(迭代器)。

    (2) 底层代码用"哈希表"来实现。

7. 一种比较奇怪的现象：

    HashSet set = new HashSet();

    set.add("hello"); 这个添加成功。

    set.add("hello"); 添加失败，因为Set是"不可重复的"。

    set.add(new String("hello")); 这个也没有添加成功！！ 为什么？？ 难道是因为"不同对象但equals相等的原因".

    所以就按照上面的思想"不同对象但equals相等的原因",继续写两个类，再添加两个同一Person类时，这两个Person类是不同对象但equals相同，但是结果却添加成功了。这个又是为什么 ？？

     原因：哈希表它希望元素随机地等概率的分布在底层数组中。

              计算hashcode的步骤过程：

              (1) 调用Person的hashcode()方法(主要是指地址，因为两个Person类地址不一样，所以得到的int值不一样)，得到int值。

              (2) int%总容器(求余)，求余后得到一个值(这个值为下标)。

              (3) 冲突(若求出的余数相同则冲突)，然后调用equals方法。

              这样就可以解释上面的原因了：

                   因为String有"池化思想"。它的"hello"和new String("hello")是在同一个池中，所以地址是一样的，这样就会发生"冲突"，然后它又去调用equals方法，但是hello的equals都相等的。所以最后没有插进去！！

                    但是Person就不一样了，它的地址就不一样的，所以就没有发生冲突的。这样就不用equals了，直接可以插进去了！！

 

8. 往hashset类中添加对象时，一定要覆盖hashcode()方法和equals()方法。

 

9. Treeset类：底层是用二叉树来比较的。

    (1) 构造方法(自然排序)  。

    (2) 自己定义比较器来排序。

10. 两种比较方式来往Treeset里面添加数据。

     (1) 让类来实现java.lang包中的Comparable接口，然后实现其中的compareTo方法,只要compareTo方法返回值为0，则认为它们两个相同。代码如下：

public class Person  implements Comparable{
	String name;
	int age;
	public int compareTo(Object o){
	    Person p = (Person)o;		
	    return p.age-this.age;		
	}
}

public class TreeSetTest2 {
	public static void main(String[] args) {
		TreeSet set = new TreeSet();
		set.add(new Person("ZhangSan",25));
		set.add(new Person("Lisi",28));
		set.add(new Person("WangWu",25));
		set.add(new Person("Lisi",20));
		Iterator it = set.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

}

 (2)另外一种是：(用比较器，调用Treeset的第三个构造函数，要求传递一个比较器)定义一个内部类去实现java.util包中的Comparator接口。代码如下：

public class TreeSetTest3 {
	public static void main(String[] args) {
		TreeSet set = new TreeSet(new MyComparator());
		set.add(new Student("Weiwei",20));
		set.add(new Student("Linlong",22));
		set.add(new Student("Huaxi",21));
		set.add(new Student("Wuxi",18));
		Iterator it = set.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

}

class MyComparator implements Comparator{
	public int compare(Object o1,Object o2){
		Student s = (Student)o1;
		Student s2 = (Student)o2;
		return s.age-s2.age;
	}
}

 注意：如果经常变动的要用比较器比较合适，因为它可以用不同的构造方法，同时传递不同的对象来改变比较的。

          如果不经常变动的，则用实现Comparable接口。

 

11. Comparable(接口)              可比较的                java.lang

      Comparator(接口)              比较器                    java.util

      Iterable(接口)                     可迭代的                java.lang

      Iterator(接口)                     迭代器                    java.util

      要想用"迭代器"进行遍历，必须实现Iterable接口，才能用迭代器。

      在java.lang包中有Iterable接口，这个接口中有iterator()方法，因为ArrayList实现了Iterable接口，所以就实现了iterator()方法，但这个方法的返回类型是Iterator这个接口的实现类，则it为实现类对象的一个引用，所以调用其中的3个方法。

      Iterator it = list.iterator();

      while(it.hasNext()){

          Object o = it.next();

          System.out.println(o);

       }

 

12. Map接口：

    (1)方法：keySet();返回类型为所有的key的集合。

                 get(Object key);得到key所对应的值。

        这两个方法结合起来进行遍历。

HashMap map = new HashMap();
Set s = map.keySet();
Iterator it = s.iterator();
while(it.hasNext()){
    Object key = it.next();
    Object value = map.get(key);
    System.out.println(key+":"+value);
}

 

HashMap<String, String> simCo = new HashMap<String, String>();
simCo.put("111", "aaaa");
simCo.put("222", "bbbb");
simCo.put("333", "cccc");
simCo.put("444", "dddd");
String sim = null;
String co_id = null;
if (simCo != null && simCo.size() > 0) {
	for (Map.Entry<String, String> entry2 : simCo.entrySet()) {
		sim = entry2.getKey().trim();
		co_id = entry2.getValue();
		System.out.println("sim="+sim+" co_id="+co_id);
	}
}


sim=444 co_id=dddd
sim=222 co_id=bbbb
sim=111 co_id=aaaa
sim=333 co_id=cccc

 

 

 

 13.

HashSet set = new HashSet();
Iterator it = set.iterator();
        while(it.hasNext()){
            Object o = it.next();
            System.out.print(o+"  ");
}

 

14.字符串的比较要用trim()和toLowerCase()，然后再indexOf来查找。

Set<Scene> sceneAllList = actor.getSceneCollection();
Iterator it = sceneAllList.iterator();
while(it.hasNext()){
   Scene s = (Scene)it.next();
   Set<SceneVideo> sceneVideoAllList = s.getSceneVideoCollection();
   Iterator i = sceneVideoAllList.iterator();
   while(i.hasNext()){
      SceneVideo sceneVideo = (SceneVideo)i.next();
      String strVideoUrl = sceneVideo.getVideoUrl();
      String strPlaylistFile = sceneVideo.getPlaylistFile();
      int indexUrl = strVideoUrl.trim().toLowerCase().indexOf(quality.trim().toLowerCase());
      int indexPlay = strPlaylistFile.trim().toLowerCase().indexOf(quality.trim().toLowerCase());
      if(indexUrl != -1 || indexPlay != -1){
         sceneQualityList.add(s);
      }
   }
}