Java12-集合类.ppt

Hashtable 与 HashMap 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：Map Collections.synchronizedMap(Map m)这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。 3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。 Properties类 * * * * 集合类 西北农林科技大学 信息工程学院软件工程系 主讲：晁晓菲 集合框架中的接口和实现类 所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构，包含了实现集合的接口与类。 集合框架中的接口 Collection：集合层次中的根接口，JDK没有提供这个接口直接的实现类。 Set：不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。 List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。 Queue：定义了队列操作。 Map：包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。 集合框架中的实现类 SortedSet Set List Map HashSet LinkedHashSet TreeSet ArrayList LinkedList SortedMap HashMap TreeMap Queue LinkedList PriorityQueue ArrayList ArrayList：我们可以将其看作是能够自动增长容量的数组。 利用ArrayList的toArray()返回一个数组。 Arrays.asList()返回一个列表。 迭代器(Iterator) 给我们提供了一种通用的方式来访问集合中的元素。 迭代器的工作原理 返回的元素 删除的元素 next() remove() next() Collections类 排序：Collections.sort() （1）自然排序(natural ordering )； （2）实现比较器(Comparator)接口。 取最大和最小的元素：Collections.max()、Collections.min()。 在已排序的List中搜索指定的元素：Collectons.binarySearch()。 LinkedList LinkedList是采用双向循环链表实现的。 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。 ArrayList和LinkedList的比较 ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，其内每个对象除了数据本身外，还有两个 引用，分别指向前一个元素和后一个元素。 如果我们经常在List的开始处增加元素，或者在List中进行插入和删除操作，我们应该使用LinkedList，否则的话，使用ArrayList将更加快速。 HashSet 实现Set接口的hash table(哈希表)，依靠HashMap来实现的。 我们应该为要存放到散列表的各个对象定义hashCode()和equals()。 允许NULL对象存在 散列表 散列表又称为哈希表。散列表算法的基本思想是： 以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址。 当散列表中的元素存放太满，就必须进行再散列，将产生一个新的散列表，所有元素存放到新的散列表中，原先的散列表将被删除。在Java语言中，通过负载因子(load factor)来决定何时对散列表进行再散列。例如：如果负载因子是0.75，当散列表中已经有75%的位置已经放满，那么将进行再散列。 负载因子越高(越接近1.0)，内存的使用效率越高，元素的寻找时间越长。负载因子越低(越接近0.0)，元素的寻