图学java基础篇之集合工具

java基础复习巩固。由于是总结，并不会细讲知识点，每篇都会放出该部分知识结构图，之后有必要的话进行一些文字说明。

两个工具类

java.utils下又两个集合相关(准确来说其中一个是数组的)的工具类：Arrays和Collections，其中提供了很多针对集合的操作，其中涵盖了一下几个方面：

• 拷贝、填充、反转等常用的基本操作
• 排序、查找等算法相关处理
• 安全性相关处理
• 类型转换

下边直接用两个图来说明(其中三言两语说不清的会标红，并在后边打上标记，在图后有对应说明)：

Arrays

sort中的多种排序算法

印象中JDK很多地方都是快排和归并，这里也不例外，不过这里用的都是优化的算法，并且根据排序元素类型策略不同：

• DualPivotQuicksort
  • 所有数值基本类型均用此排序，JDK7中新增
  • 双基准快速排，改进的多路快排算法
  </li>
• ComparableTimSort
  • 默认引用类型均用此排序，JDK7中新增
  • 基于TimSort，该算法是优化版本的归并排序，混合使用了归并和插入排序
  </ul> </li>
  • LegacyMergeSort
    • 老版本中的排序算法，JDK7中为兼容仍保留，若想使用可通过-Djava.util.Arrays.useLegacyMergeSort=true
    • 优化的归并排序，但是性能较TimSort差
    </ul> </li> </ul>

    asList需注意的点

    asList是我们经常使用的一个方法，可以将一组值直接转成list，但是看下如下代码：

    int[] arr = new int[3]{1,2,3};  List list = Arrays.asList(arr);

    
    相信大部分同学初看起来没什么问题吧(反正我一直没觉得有问题)，把数组转成list，然后结果打印list，你会发现其中只有一个元素，这个元素就是arr指向的数组。 所以该方法并不能把数组转为list，list的构造函数本身就支持数组，没必要在提供方法
    还要注意的一个点是asList返回了一个ArrayList对象，这个对象并不是我们常用的java.utils下的那个，而是Arrays的一个内部类，它是只读的，因此我们要想获得一个不残疾的list，要这样写：

    List list = new ArrayListArrays.asList(1,2,3);

    hashCode

    这个倒没啥好说的，这里直接贴代码吧，主要看下集合的hashCode是怎么计算的。

      public static int hashCode(Object[] var0) {          if(var0 == null) {              return 0;          } else {              int var1 = 1;              Object[] var2 = var0;              int var3 = var0.length;              for(int var4 = 0; var4 < var3; ++var4) {                  Object var5 = var2[var4];                  var1 = 31 * var1 + (var5 == null?0:var5.hashCode());              }              return var1;          }      }

    
    

    deepXXX

    就如同拷贝分为深拷贝和浅拷贝一样，由于集合可能是多层的，集合内的元素可能还是一个集合，因此对于集合的很多操作默认是只处理一层，如 hashCode、equals、toString，这样对于多层的处理就不是我们期望的结果了。因此Arrays还提供了deepXXX的方法，其会递 归的逐层处理。

    Collections

    

    unmodifiableXXXX、synchronizedXXX、checkedXXXX

    这三个方法功能各不相同，unmodifiableXXXX返回一个不可修改的副本，synchronizedXXX范围一个线程安全的副 本，checkedXXXX返回的副本会对添加操作进行类型检查(这里说副本并不准确，其实操作的还是原对象)，这里之所以要放在一起说，因为他们有很多 共同之处：

    • 均使用包装模式实现，将传入对象作为私有属性，然后通过对其操作进行包装实现对应功能
    • 操作的都是原对象，原对象的修改也会体现在包装的对象上
    • 都支持list、set、map

    (原图和相关xmind文件见:github)

    来自：http://my.oschina.net/goodtemper/blog/524298