摘要：
一、概念 TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树，就要了解它的存在主要是为了解决什么问题，对比其他数据结构比如数组，链表，Hash表等树这种结构又有什么优点。 1.二叉查询树、红黑树介绍、 1.数组，优点：(1)随机访 阅读全文
摘要：
一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 值得注意 阅读全文
摘要：
一、源码解析 LinkedList是一个继承于AbstractSequentialList的双向链表，它可以被当做堆栈、队列或双端队列进行操作 LinkedList实现了List接口，能够对它进行队列操作 LinkedList实现了Deque接口，即能将LinkedList当成双端队列使用 Link 阅读全文
摘要：
一、HasnSet概述 Hashset实现set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序。特别是它不保证该顺序恒久不变。此类允许使用Null元素 一、HasnSet的实现 对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap 阅读全文
摘要：
一、ArrayList概述 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回 阅读全文
摘要：
java集合框架详解 一、Collection和Collections直接的区别 Collection是在java.util包下面的接口，是集合框架层次的父接口。常用的继承该接口的有list和set。可以对集合元素进行插入、删除、判断一个元素是否其成员、遍历等操作 Collections是java. 阅读全文
摘要：
java反射机制详解 java反射机制是在运行状态下，对任意一个类可以获取该类的属性和方法，对任意一个对象可以调用其属性和方法。这种动态的获取信息和调用对象的方法的功能称为java的反射机制 阅读全文
摘要：
java排序算法（十）：桶式排序 桶式排序不再是一种基于比较的排序方法，它是一种比较巧妙的排序方式，但这种排序方式需要待排序的序列满足以下两个特征： 待排序列所有的值处于一个可枚举的范围之类； 待排序列所在的这个可枚举的范围不应该太大，否则排序开销太大。 排序的具体步骤如下： （1）对于这个可枚举范 阅读全文
摘要：
java排序算法（九）：归并排序 阅读全文
摘要：
java排序算法（八）：希尔排序（shell排序） 希尔排序（缩小增量法）属于插入类排序，由shell提出，希尔排序对直接插入排序进行了简单的改进，它通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项大跨度的移动。当着写数据项拍过一趟序之后，希尔排序算法缩小数据项的间 阅读全文