2015年06月_windsunmoon

08月 06月 05月 04月 03月 01月

原创 java之Set源码浅析

Set的接口和实现类是最简单的，说它简单原因是因为它的实现都是基于实际的map实现的。如 hashSet 基于hashMap，TreeSet 基于TreeMap，CopyOnWriteArraySet 基于 CopyOnWriteArrayList 。故对其实现简要分析。首先看下面的类图：SetSet接口的意义是，含有相等的元素，相等由集合内元素的equals方法决

2015-06-09 22:58:34 1611

原创 java之Map源码浅析

Map是键值对，也是常用的数据结构。Map接口定义了map的基本行为，包括最核心的get和put操作，此接口的定义的方法见下图：JDK中有不同的的map实现，分别适用于不同的应用场景，如线程安全的hashTable和非线程安全的hashMap.如下图是JDK中map接口的子类UML类图，其中有个特例Dictionary已经不建议使用：Map接口中的方法我们需要关

2015-06-06 18:33:50 5118 1

原创 java之list源码浅析

三大数据结构链表、树和图，顺序表作为其中的一种，可以说是平时编程中最长使用到的。List接口是顺序表在java中的实现，它有很多子接口和实现类，平时的编程中使用起来非常方便。但是更进一步，我们有必要对其实现和原理进行理解，并和数据结构中所学比较，并应用于平时的编程中，编写出高效率的代码。首先看下list接口的层次关系，下图由本人根据jdk的类结构简单画的：从上图可以看出，lis

2015-06-06 14:39:51 7680 1