为什么要使用集合框架？
?
从这个图中，我们可以发现：Collection 接口包括List和Set两个子接口（其实还有Queue和Sorted两个子接口）
另外，也验证了我们前面说的，Array和Collection都是用来保存数据的容器。
Question Four：Set 和 Map 有什么关系？
从QuestionThree的继承图中，我们很明显的发现：Map虽然不像Set那样属于?Collection，但是Set和Map的继承图是如此的相似。那么，他们之间到底有什么样的关系呢？
从逻辑上来说：首先，如果我们只考察Map中的key，那么显然，这个key的集合就是一个set：不能重复，无序。（Map中有keyset()的方法，能直接得到key的set）另外一个层面，如果我们将Map中的key何value当做一个整体，那么，显然，这个时候的Map其实就是一个Set（在Map的实现中，都是通过一个内部类来将key和value当做一个整体entity），
从代码角度本身角度来看，无论是HashSet还是TreeSet其实使用的都是对应的Tree来实现的，我们用一个默认的Object，这样就可以存了。
而事实上Set的底层实现中，我们也可以发现，都是用对应的Map来实现的，只是，在每次存key-value 对的时候，都默认给了一个Object 类作为Value的默认值，
??
Question five：关于set（底层实现，关于TreeSet，关于排序，关于比较对象相等）
我们知道，Set是无序的，同时又是不能重复的，那么，这种不能重复性，是如何保证的呢？ 其实这个问题问的还是不到位，Question Four已经说了，底层是由Map实现的，那么都是由Map来实现的。
为了唯一性，重点是能识别相同的元素（如何判断相等）
在Java中，=号，表示内存地址相等，即是指向堆内存的同一引用，那么此时，显然两个元素是相等的。
当不是指向堆内存的同一引用时。我们就需要重写Object类的equals()方法了。在此，我们判断，如果我们需要比较的各个属性相等的话，那么则可认为这两个对象相等（关于属性相等的比较与此类似）
?
Question six： 已经存在了那么多的动态结构，为什么需要Hash表？
其实这个问题其实问的不恰当，应该是，有了诸如顺序表和有序表这样的静态表，诸如二叉排序树 平衡二叉树这样的动态表,为什么还需要Hash表呢?
因为记录在表中的位置和它的关键字之间不存在一个确定的关系。查找的过程为给定值依次和关键字集合中各个关键字进行比较。查找的效率取决于和给定值进行比较的关键字个数。
Question Seven: TreeMap 底层实现
TreeMap 底层由红黑树（Red-Black tree）实现。因为此部分内容包括算法分析，具体代码实现以及性能分析，内容比较多，所以本部分内容稍后专门用一个日志来推出。（形式类似HashMap那篇日志）
?
1 楼 悲剧了 2011-04-14 看来楼主没用好集合框架，看看源代码就知道了，及时它部提供，我们自己也要写，他提供了那就正好用他提供的，不用自己山寨写了 2 楼 java_mzd 2011-04-14 悲剧了 写道看来楼主没用好集合框架，看看源代码就知道了，及时它部提供，我们自己也要写，他提供了那就正好用他提供的，不用自己山寨写了