#LinkedList具体实现 >LinkedL是基于链表结构的一种List实现 ##数据结构 >LinkedList是基于链表结构的一种List实现,在remove, add这些操作上有先天性的优势 ```java transient int size = 0; transient Node fir...
分类：
其他好文 时间：
2015-02-14 17:39:56
阅读次数：
148
#*ArrayList*的具体实现 >ArrayList是List接口的具体实现,是在实际生产环境中用的非常多的一种工具类 ##数据结构 1. 顾名思义,从ArrayList的名字中我们就可以看出,ArrayList是基于数组的一种实现. ```java priva...
分类：
其他好文 时间：
2015-02-13 16:46:51
阅读次数：
117
1，字符串，String类。
-1，字符串是常量，他们的值在创建后不能更改。字符串缓冲区支持可变的字符串。
-2，String重载了Java中的+操作。
-3，String对象是不可变的，你可以给一个String对象加任意多的别名。因为String对象具有只读特性，所以指向他的任何引用都不能改变它的值。
2，String类的成员变量
-1，valu...
分类：
其他好文 时间：
2015-01-29 14:41:58
阅读次数：
139
1，Set：
-1，包含不重复元素的集合。准确来讲，Set不包含这样子的元素，e1和e2元素，e1.equals(e2)返回false，并且最多包含一个null元素。
-2，Set构造方法规定，所有构造方法必须创建一个不包含重复元素的集合。
-3，某些Set对其包含的元素有所限制，比如不包含null元素。
2，Set具体子类讲解，摘自《Thinking In...
分类：
其他好文 时间：
2015-01-26 10:16:11
阅读次数：
247
1，TreeMap：
-1，基于红黑树的实现。TreeMap根据创建时的顺序或者根据提供的Comparator进行排序，具体决定于使用的构造方法。提供Conparator方法后，判断对象相等也会基于此方法。
-2，containsKey，get，put和remove方法消耗log(n)的时间复杂度。
/** * * @(#) Main.java * @Package ...
分类：
其他好文 时间：
2015-01-24 11:42:45
阅读次数：
306
1，Vector：
-1，实现可增长的对象数组。与对象数组相同，他包含整数索引来进行组件访问。但是，Vector的大小可以根据需要增大或缩小。
-2，每个Vector通过维护capacity和capacityIncrement来优化存储管理。capacity始终至少与Vector的大小相等。通常该值大于Vector的容量，是因为Vector将按capacityIncreme...
分类：
其他好文 时间：
2015-01-23 09:34:52
阅读次数：
203
1，Map:映射表数据结构，通过key-value完成映射。HashMap的子实现主要包括：HashMap、LinkedHashMap、TreeMap、WeakHashMap、ConcurrentHashMap、IdentityHashMap。以下总结摘录自《Thingking In Java》
-1，HashMap：使用Map集合的默认选择。因为HashMap对速度进行了优化。Hash...
分类：
其他好文 时间：
2015-01-22 09:28:00
阅读次数：
281
1，LinkedList：
-1，实现了List接口，允许null元素。LinkedList还为链表开头和结尾提供了操作，所以使用LinekedList可以用作堆栈、列队或双端队列。
-2，LinkedList实现Deque接口，提供了基于队列的先进先出序列的实现。
-3，所有的操作都是按照双重链表来实现的。
-4，操作为非线程安全的，如果多个线...
分类：
其他好文 时间：
2015-01-21 10:14:32
阅读次数：
187
1，继承结构图：
-1，ArrayList继承AbstractList抽象类，实现List、RandomAccess、Cloneable、Serializable接口。
-2，查看List接口的继承关系，我们看到List接口实现了Collection接口。Collection接口是基本集合类接口。查看Collection接口的说明：
/** * The root ...
分类：
其他好文 时间：
2015-01-20 15:50:11
阅读次数：
193
很多时候java经常被c鄙视，因为c说我是你的基础，但java竟然有如此强的生命力就必然有其存在的价值。本文不探讨各种开发语言的优劣，仅仅介绍如何找到java对应c/c++实现的源码。当我们追究一个java类到jdk库的时候，可能会遇到一个方法被声明为native，是的，它表明是一个由c/c++实现的本地方法，在运行时JVM将通过一定的映射规则找到相应的c/c++函数。
如果你使用过jni对这种...
分类：
编程语言 时间：
2015-01-11 19:09:24
阅读次数：
442
