首页 > 代码库 > 关于集合的几个问题

关于集合的几个问题

1.简述集合体系?
     集合分为单列集合和双列集合。
     单列集合的顶层是Collection接口,包括List和Set集合。
         List集合的特点是元素可重复,有序,有索引,能够有角标操作集合,有特有的迭代方式ListIterator。包括ArrayList、LinkedList和Vector。
             ArrayList集合底层采用的是数组数据结构,查询速度比较快,因为数组有索引,在内存中分配的空间是连续的,但是增删比较慢。线程不同步,效率高。初始容量为10。           
             LinkedList集合的底层采用的是链表数据结构,增删速度比较快,查询速度比较慢。线程不同步。
             Vector底层数据结构也是数组数据结构,但是线程同步,效率低,特有取出元素的方式是枚举。因为效率低,逐步被ArrayList替代。
         Set集合的特点元素是无序的(存入和取出的顺序不一致),元素不可以重复。包括HashSet和TreeSet。
             HashSet的底层数据结构是哈希表,线程不同步,效率高。保证元素的唯一性额有的依据是元素的hashCode和equals方法。如果hashCode不同,不调用equals方法。如果hashCode相同,才会调用equals方法判断元素是否相同。       
             TreeSet的底层数据结构是二叉树,线程不同步,效率高。能够给元素进行排序。保证元素唯一性的依据是compareTo和return0。排序的两种方式:第一种元素自身实现Comparable接口,重写compareTo()方法。这种排序方式叫元素的自然排序,也叫默认排序。第二种是当元素自身不具备比较性或者具备的比较性不是所需要的,这时就让集合自身具备比较性,当集合初始化时就有了比较性。定义一个比较器实现Comparator接口,重写compare方法,定义集合的时候将比较器作为参数传递给TreeSet的构造函数,这样集合就具有了比较性。
     Map是双列集合的顶层接口,该集合存储的是键值对,一对一对的往里存,而且要保证键的唯一性。包括Hashtable、HashMap、TreeMap。
     Hashtable的底层数据结构是哈希表,不可以存储null键和null值,线程同步,效率低。JDK1.0.
     HashMap的底层数据结构是哈希表,可以存储null键和null值,线程不同步,将Hashtable替代,JDK1.2效率高。保证键的唯一性的依据是hashCode和equals方法。
     TreeMap的底层数据结构是二叉树,线程不安全,能够给集合中的键排序。

2.什么时候使用什么集合?
     (1)首先要看是单列还是双列,是单列的话就用Collection,双列就用Map。
     (2)要是单列的话看元素是不是要求重复,元素重复的话使用List,看查询多还是增删多,查询多的话用ArrayList,增删多的话用LinkedList,不确定的话用ArrayList。不重复的话使用Set,看是否要求排序,排序的话用TreeSet,不需要排序用HashSet。不确定的话用HashSet。
     (3)要是双列的话,看是否要求排序,要求排序用TreeMap,不要求排序用HashMap,不确定的话用HashMap。

3.Collection(单列)和(Map)双列的区别?
     Collection是单列集合,Map是双列集合。
     Map的键是唯一的,Collection体系中的Set集合中的元素是唯一的。
     Map集合的数据结构针对键有效,Collection的底层数据结构针对元素有效。

4.遍历集合的方式有哪些?
     遍历List集合的方式有普通for、增强for、迭代器Iterator、列表迭代器ListIterator。
     遍历Set集合的方式有增强for、迭代器Iterator。
     遍历map集合的方式有keySet(),entrySet()。然后通过增强for、迭代器Iterator遍历。

5.用迭代器和增强for遍历集合,能否用集合的方法操作集合?
     不能,会出现并发修改异常,ConcurrentModificationException。并发修改异常就是在用普通迭代器的时候用集合的方法增加、删除元素。可以用列表迭代器。

6.泛型是什么?有什么好处?
     简单的说一种标签,不确定的类型,用户使用的时候确定类型,是JDK1.5出现的新特性,用于解决安全问题,是一种类型安全机制。
     好处:(1)将运行时期会可能出现的异常转移到编译期提高了安全性。
           (2)避免了强制类型转换的麻烦。

7.上限和下限?
? super E:  E、E的父类,固定下边界。
? extends E: E、E的子类  固定的上边界。

关于集合的几个问题