图学java基础篇之集合工具

2017-2-7 13:43| 发布者: zhangjf| 查看: 602| 评论: 0

摘要: java基础复习巩固。由于是总结，并不会细讲知识点，每篇都会放出该部分知识结构图，之后有必要的话进行一些文字说明。两个工具类 java.utils下又两个集合相关(准确来说其中一个是数组的)的工具类：Arrays和Collect ...

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

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

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

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

Arrays

图学java基础篇之集合工具

sort中的多种排序算法

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

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

图学java基础篇之集合工具

unmodifiableXXXX、synchronizedXXX、checkedXXXX

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

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

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

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

收藏邀请

上一篇：Java并发包中的读写锁及其实现分析下一篇：Java资源大全中文版

		自动登录	找回密码
密码			立即注册

图学java基础篇之集合工具

最新评论

相关分类