黑马程序员技术交流社区

标题: 、集合 [打印本页]

作者: huangweicong 时间: 2016-10-3 11:55
标题: 、集合
94.简述集合体系？
答：集合分为单列集合和双列集合。
单列集合的顶层是Collection接口，包括List和Set集合。
（1.1）List集合的特点是元素可重复，有序，有索引，能够有角标操作集合，有特有的迭代方式ListIterator。包括ArrayList、LinkedList和Vector。
ArrayList集合底层采用的是数组数据结构，查询速度比较快，因为数组有索引，在内存中分配的空间是连续的，但是增删比较慢。线程不同步，效率高。初始容量为10。
LinkedList集合的底层采用的是链表数据结构，增删速度比较快，查询速度比较慢。线程不同步。
Vector底层数据结构也是数组数据结构，但是线程同步，效率低，特有取出元素的方式是枚举。因为效率低，逐步被ArrayList替代。
（1.2） Set集合的特点元素是无序的（存入和取出的顺序不一致），元素不可以重复。包括HashSet和TreeSet。
HashSet的底层数据结构是哈希表，线程不同步，效率高。保证元素的唯一性额有的依据是元素的hashCode和equals方法。如果hashCode不同，不调用equals方法。如果hashCode相同，才会调用equals方法判断元素是否相同。
TreeSet的底层数据结构是二叉树，线程不同步，效率高。能够给元素进行排序。保证元素唯一性的依据是compareTo和return0。排序的两种方式：第一种元素自身实现Comparable接口，重写compareTo（）方法。这种排序方式叫元素的自热排序，也叫默认排序。第二种是当元素自身不具备比较性或者具备的比较性不是所需要的，这时就让集合自身具备比较性，当集合初始化时就有了比较性。定义一个比较器实现Comparator接口，重写compare方法，定义集合的时候将比较器作为参数传递给TreeSet的构造函数，这样集合就具有了比较性。
（2）Map是双列集合的顶层接口，该集合存储的是键值对，一对一对的往里存，而且要保证键的唯一性。包括Hashtable、HashMap、TreeMap。
Hashtable的底层数据结构是哈希表，不可以存储null键和null值，线程同步，效率低。JDK1.0.
HashMap的底层数据结构是哈希表，可以存储null键和null值，线程不同步，将Hashtable替代，JDK1.2效率高。保证键的唯一性的依据是hashCode和equals方法。
TreeMap的底层数据结构是二叉树，线程不安全，能够给集合中的键排序。
95.什么时候使用什么集合？
答：（1）首先要看是单列还是双列，是单列的话就用Collection，双列就用Map。
（2）要是单列的话看元素是不是要求重复，元素重复的话使用List，看查询多还是增删多，查询多的话用ArrayList，增删多的话用LinkedList，不确定的话用ArrayList。不重复的话使用Set，看是否要求排序，排序的话用TreeSet，不需要排序用HashSet。不确定的话用HashSet。
（3）要是双列的话，看是否要求排序，要求排序用TreeMap，不要求排序用HashMap，不确定的话用HashMap。
96.Collection（单列）和（Map）双列的区别？
答：Collection是单列集合，Map是双列集合。Map的键是唯一的，Collection体系中的Set集合中的元素是唯一的。Map集合的数据结构针对键有效，Collection的底层数据结构针对元素有效。
100.遍历集合的方式有哪些？
答：遍历List集合的方式有普通for、增强for、迭代器Iterator、列表迭代器ListIterator。
遍历Set集合的方式有增强for、迭代器Iterator。
遍历map集合的方式有keySet（），entrySet（）。然后通过增强for、迭代器Iterator遍历。
101.用迭代器和增强for遍历集合，能否用集合的方法操作集合？
答：不能，会出现并发修改异常，ConcurrentModificationException。
并发修改异常就是在用普通迭代器的时候用集合的方法增加、删除元素。可以用列表迭代器。
102.泛型是什么？有什么好处？
答：简单的说一种标签，不确定的类型，用户使用的时候确定类型，是JDK1.5出现的新特性，用于解决安全问题，是一种类型安全机制。
好处：（1）将运行时期会可能出现的异常转移到编译期（2）提高了安全性。（3）避免了强制类型转换的麻烦。
103、上限和下限？
？ super E： E、E的父类，固定下边界。
？ extends E： E、E的子类固定的上边界。
104.字典排序，自然排序和比较器排序是什么？
答：字典排序按照字典上的顺序排序。
自然排序是对强制对实现Comparable接口的类进行排序，实现Comparable接口，重写compareTo（）方法，根据返回值进行排序。
比较器排序是实现Comparator方法，重写compare（）方法，根据返回值进行排序。
105.TreeSet的两种排序方式有什么区别？
答：TreeSet的构造方法中不传参数，会按照类的Comparable排序，没有的话就会报错。TreeSet传入比较器，会按照比较器排序。
106.Map有哪些取出元素的方式？原理是什么？
答：keySet（）：将Map集合中的键取出放在Set集合，然后通过遍历Set集合取出里面的键，再用map的get（key）方法取出对应的值。
entrySet（）将Map集合中的键值对关系取出放在Set集合，然后通过遍历Set集合取出里面的键值对关系，然后通过entry的getKey（）和getValue（）方法取出元素。
107.Collections 和 collection的区别？

108：
*栈和队列：
队列结构：先进先出的规则
栈结构：先进后出规则
*链表和数组的区别：
数组：一块连续的存储区域
链表结构：每个元素指向下一个元素

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2