ch03Java集合框架选读.ppt

Iterator it = list.iterator(); while(it.hasNext()){ Student s = (Student)it.next(); //通过迭代遍历集合对象 System.out.println(s.getSno()+,+s.getSname()+,+s.getScore()); } LinkedList：与ArrayList相反，适合用来进行增加和移除元素，但随机访问的速度较慢。此外，可以通过LinkedList来实现栈stack与队列queue。 LinkedList中的addFirst()、addLast()、getFirst()、 getLast()、removeFirst()、removeLast()等函数从前部、末尾或中间位置插入或删除元素。 HashMap是Map接口下的实现类,与HashSet不同的是它每个元素由关键字Key与值Value构成，根据元素Key以及相应的散列算法计算元素存储地址。 1、构造HashMap以及向集合中添加元素。 HashMap map=new HashMap(); map.put(key, value); map.put(1001, zhou);//向map中添加元素，第一个参数为key,第二个参数为value map.put(1002, zhang); map.put(1003, zhou); 2、在Map接口中可以根据关键字查找对应元素值 String s=map.get(1002).toString();//1002为key,该函数返回关键字对应的值 3、如何遍历集合中所有元素。 有两种思路： 第1种是读出集合中所有的关键字，根据关键字集合依次查找各个元素的值。 第2种是能不能把Map看成是Set一样，只是Map集合中元素由两个对象组成，可以把这两个对象看成一个对象的两个属性。然后可以遍历了。 其中的元素可以按照Key的自然顺序排列 作为Key的类需要实现Comparable接口 基本操作的时间复杂度是log(n) 。 非同步的。可以变成同步的： Map m = Collections.synchronizedMap(new TreeMap(...)); 按照学号倒序排列示例 比较函数对于英文字母或数字排序都没有问题，数字排序也正常，注意排序是区分大小写的。因为ASCII码中小写字母比大写字母靠后，中文排序则明显的不正确。这个主要是java中使用中文编码GB2312或者GBK时，char型转换成int型的过程出现了比较大的偏差， Java中之所以出现偏差，主要是compare方法的问题，所以这里自己实现Comparator接口，而国际化的问题，使用Collator类来解决 例3.12(test3_4.java,对比pare.Test.java) 在比较接口中使用泛型 public class MyCmp2 implements ComparatorStudent{ public int compare(Student s1, Student s2) { ……} } 放入Set集合中的对象必须重写equals（）方法。 重写hashCode（）方法，会提高性能 这一章我们主要介绍了Java集合框架。集合是数据在缓存中存储的一个重要方式。学习这一章知识，你要深刻理解集合原理以及各种集合的区别：为什么有那么多类型不同的集合。其实，各种集合使用场合是不一样的，因此，要注意区分Set、List、Map接口之间的异同。在Java EE中要对数据进行存储时你都可以考虑集合。但要依据存储要求不同如读优先还是写优先，选择适合的集合类型。最后，我们还介绍了Java泛型编程。限于篇幅我们没有详细研究泛型编程技术。如果要深入了解泛型编程，请查阅相关资料。 Java集合概念 Java集合使用 Java泛型编程 集合是什么呢？很难给集合下一个精确的定义，通常情况下，把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。比如某个学校的全体班级、某个公司的全体员工等都可以称为集合。 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collec