17.容器的深入研究

1.填充容器
  List<String> list = new ArrayList<String>(Collections.nCopies(4,new String("Hello")));
  填充了四个的指向同一对象的引用。
  Collections.fill(list,new String("Hello"));
  fill的功能更为有限，只能替换List中存在的元素，不能添加新的元素。
2.HashSet 以某种神秘的顺序保存元素，TreeSet则保持有序降序，LinkedHashSet既保持速度，维护了插入的次序。
  SortedSet保证处于排序状态，且具有返回第一个，最后一个，及其子集的功能。
3.Map
  目前TreeMap是sortedMap的唯一实现，基于红黑树。
  LinkedHashMap遍历时取得的是插入顺序，或者是最近最少使用次序。比HashMap慢一点，因为要维护链表内部次序。
4.为了速度而散列
  线性查询是最慢的查询。
  散列的价值在于速度，瓶颈在于键的查询速度，唯一的解决方案是保持键的排序状态，然后用二分查找键。
  将键存在哪才能很快的找到，数组最快，但是数组不能调整容量，所以数组不保存键本身，保存键对象生成的数字-散列码
  作为数组的下标。由于数组固定，任何键总能在数组找到自己的位置，所以有可能产生冲突。冲突由外部链接处理，数组并
  不直接保存值，而是保存值的list，对list中值使用equal()线性查询，这部分较慢，如果散列函数好的话，数组每个位置
  只有少量的值，可以迅速的找出来。这是HashMap快的原因。
5.hashCode()
  String [] hellos = "Hello Hello".split(" ");
  hellos[0].hashCode()和hellos[1].hashCode()相等;
  散列码不必是独一无二，好的散列码应该分布均匀。
6. 持有引用
  如果一个大的对象放在内存中，普通引用的话，只要引用在，这块内存一直不被释放，而这种引用，当内存紧张时可以释放内存
  ，需要时如果大对象被清除，返回null，这个时候加入其它逻辑，在读入大对象。
  软应用(SoftReference)
  如果一个对象被软引用，那么它占得内存可有可无。如果内存不足时才回收。可用来实现内存敏感的高速缓存。
  弱引用(WeakReference)
  和软引用区别是：一旦被发现，无论内存是否足够，够将被回收。不过，垃圾回收器是一个优先级很低的线程，不一定会很快发现
  弱引用。
  软应用和弱引用都可以和一个引用队列(ReferenceQueue)联合使用，如果被gc，jvm就会把这两引用加到与之关联的引用队列中。
  虚引用(PhantomReference)
  形同虚设，任何时候都可以被gc，必须和引用队列(ReferenceQueue)联合使用，区别是在gc前加入引用队列。