11、集合类各种容器的使用注意细节: (1)迭代器: **迭代器的next方法是自动向下取元素,要避免出现NoSuchElementException。 也就是在迭代循环中调用一次next方法一次就要hasNext判断一次,比如语句 sop(it.next()+"..."+it.next())会发生上述异常。 **迭代器的next方法返回值类型是Object,所以要记得类型转换,应用泛型后就不用强转 (2)List集合: **List集合里面的元素因为是带角标,所以List集合里面的元素都是有序的, 另外List集合可以包含重复元素,也可以包含null。 **List集合有迭代器Iterator,还有一个特有迭代器列表ListIterator **List集合中判断元素是否相同都是用equals方法,无论contains、remove都依赖equals方法 比如往ArrayList集合里面存放学生,同名同年龄视为同一个人,此时就需要在学生类复写Object类 里面的equals方法(非常重要!!!要注意!!) (3)Set集合: **Set接口里面存放的是元素是无序的,不可以有重复元素,可以包含null **Set集合只有一种取出方式,就是迭代器Iterator **Set集合功能和Collection是一致的,没有特殊方法 |--->HashSet: **集合里面存放的元素是无序的,唯一的 **底层数据结构是哈希表,哈希表结构的数据都是无序的,哈希表结构的操作效率都高效 **线程不同步 **保证元素唯一性的原理是:通过复写hashCode和equals方法 ****如果两元素的hashCode值相同,则继续判断两元素equals是否为真 ****如果两元素的hashCode值不同,则不会调用equals方法。 **当我们往HashSet集合存放自定义的元素时(比如学生对象),通常都要复写hashCode和equals方法, 而且hashCode和equals方法不通过我们调用,HashSet集合底层内部自己调用,自己拿元素去比较 |--->TreeSet **TreeSet集合可以对存放的元素进行排序,弥补了Set集合元素无序的缺点,且元素是唯一的 **底层数据结构是二叉树,二叉树结构都是有序的 **线程不同步 **TreeSet集合要求往集合里存放的元素自身具备比较性,否则会报错 **TreeSet集合保证元素唯一性的依据是:通过compareTo或者compare方法中的来保证元素的唯一性。 TreeSet排序的第一种方式:让元素自身具备比较性, 定义元素类实现Compareble接口,覆盖compare方法, 此方式是元素的自然顺序。 TreeSet排序的第二种方式:让集合具备比较性 当元素自身不具备比较性或者具备的比较性不是 我们所需要的比较性时,此时就需要让集合具备自定义的比较性。 那如何让集合自身具备比较性呢? 可在集合初始化时,就让集合具备比较方式。 即定义一个类,实现Comparator接口,覆盖compare方法。 注: **判断元素唯一时,当主要条件一样时,判断次要条件 **两种排序方式都在时,以比较器为主!!! (4)Map集合: |--Hashtable 底层是哈希表结构 线程安全的,并且键和值不能为null。 |--HashMap 底层是哈希表结构 线程不安全的,键和值可以为null。 |--LinkedHashMap 底层是链表和哈希表 线程不安全 |--TreeMap 底层是二叉树 线程不安全的 12、如果你想将一组对象按一定顺序存取,在不考虑并发访问的情况下会使用____C_____ , 反之则会使用____A_____;如果你想存储一组无序但唯一的对象,你会使用___B______ ; 如果你想按关键字对对象进行存取,在不考虑并发访问的情况下会使用___D______ ,反之则会使用_____E____。 A. Vector B. HashSet C. ArrayList D. HashMap E. Hashtable
|