JAVA面向对象编程课堂笔记22

会计考友

SortedSet可自动为元素排序。
0 O! F+ Z) N8 L9 pSortedSet的实现类是TreeSet:它的作用是字为添加到TreeSet中的元素排序。
$ O4 }1 U% K  K* G4 \3 n  
练习：自定义类用TreeSet排序。
+ ^5 N; L5 |4 A$ H$ `与HashSet不同，TreeSet并不需要实现HashCode()和equals()。
只要实现compareable和compareTo()接可以实现过滤功能。
（注：HashSet不调用CompareTo()）。
  
# G% q5 g( {8 o- _4 k0 `如果要查询集合中的数据，使用Set必须全部遍历，所以查询的效率低。使用Map，可通过查找key得到value，查询效率高。
集合中常用的是：ArrayList，HashSet，HashMap。其中ArrayList和HashMap使用最为广泛。
- a! C* b1 t  P7 x- A2 Q+ L  
) T9 m0 X6 E  f+ I# x" Z, ?# w% ]使用HashMap，put()表示放置元素，get()表示取元素。
  
遍历Map，使用keySet()可以返回set值，用keySet()得到key值，使用迭代器遍历，然后使用put()得到value值。
上面这个算法的关键语句：
Set s=m.keySet();
Interator it=new interator();
3 k9 _+ s8 Z, CObject key=it.next();
) t$ A1 S$ D+ UObject value=m.get(key);
  
. i8 S7 Y: |" Q注意：HashMap与HashCode有关，用Sort对象排序。
如果在HashMap中有key值重复，那么后面一条记录的value覆盖前面一条记录。
; ]7 M. i) b0 H$ M  
4 Y1 R4 K" M5 [1 Q: K9 rKey值既然可以作为对象，那么也可以用一个自定义的类。比如：
m.put(new sutdent(“Liucy”,30),”boss”)
如果没有语句来判定Student类对象是否相同，则会全部打印出来。
! A" _9 T4 Y8 y$ h  
! i* B# ?% w5 _; I: I4 j当我们用自定义的类对象作为key时，我们必须在程序中覆盖HashCode()和equals()。
  
1 h* l0 v- K% o注：HashMap底层也是用数组，HashSet底层实际上也是HashMap，HashSet类中有HashMap属性（我们如何在API中查属性）。HashSet实际上为(key.null)类型的HashMap。有key值而没有value值。
$ `: Q3 P$ z4 ^" P3 Z2 `; |  
正因为以上的原因，TreeSet和TreeMap的实现也有些类似的关系。
  N' x2 M5 U/ `注意：TreeSet和TreeMap非常的消耗时间，因此很少使用。
$ Q9 N( w' c3 ~. M+ G+ }我们应该熟悉各种实现类的选择——非常体现你的功底。
7 H' {7 Q: a4 R3 e* C  l: V( a: K+ ~  
HashSet VS TreeSet：HashSet非常的消耗空间，TreeSet因为有排序功能，因此资源消耗非常的高，我们应该尽量少使用，而且最好不要重复使用。
基于以上原因，我们尽可能的运用HashSet而不用TreeSet，除非必须排序。
同理：HashMap  VS  TreeMap:一般使用HashMap，排序的时候使用TreeMap。
HashMap VS Hashtable（注意在这里table的第一个字母小写）之间的区别有些类似于ArrayList和Vector，Hashtable是重量级的组件，在考虑并发的情况，对安全性要求比较高的时候使用。
  
Map的运用非常的多。
  
使用HashMap()，如果使用自定义类，一定要覆盖HashCode()和equals()。
6 s, a# ~: z" t9 h' X  
重点掌握集合的四种操作：增加、删除、遍历、排序。
  
Module8—12利用两天的时间完成。
Module8：图形界面
$ N0 m: s3 }; k/ b, ZModule9：事件模型（在本部分最重要）
Module10：AWT
* @% K8 O/ @! v5 ?5 k2 FModule11：Swing
4 ]/ c* c# K# ]* t5 {Module12：Applet（这个技术基本已经被淘汰）