前面讨论完了HashMap和HashTable的源码,这一节我们来讨论一下TreeMap。先从整体上把握TreeMap,然后分析其源码,深入剖析TreeMap的实现。
1. TreeMap简介
TreeMap是一个有序的key-value集合,它内部是通过红-黑树实现的,如果对红-黑树不太了解,请先参考下这篇博文:红-黑树。下面我们先来看看TreeMap的继承关系:
java...
分类:
编程语言 时间:
2016-04-25 10:29:30
阅读次数:
214
概述 Java语言中,提供了一套数据集合框架,其中定义了一些诸如List、Set等抽象数据类型,每个抽象数据类型的各个具体实现,底层又采用了不同的实现方式,比如ArrayList和LinkedList。 除此之外,Java对于数据集合的遍历,也提供了几种不同的方式。开发人员必须要清楚的明白每一种遍历 ...
分类:
编程语言 时间:
2016-04-25 09:13:22
阅读次数:
191
介绍:本软件系列到此,我已经全部写完了。项目练习目标 :1、Java应用程序基本分析
2、培养面向对象编程的基本思想
3、Java基本设计模式综合应用
4、掌握分层和接口的基本设计
5、构建合理的Java应用程序包结构
6、综合应用JSE所学习的知识
7、在应用中合理使用集合框架
8、在应用中综合使用swing的常用组件
9、基本的表现层的实现机制
10、IO流和...
分类:
编程语言 时间:
2016-04-22 20:12:08
阅读次数:
276
上一章我们学习了HashMap的源码,这一节我们来讨论一下HashTable,HashTable和HashMap在某种程度上是类似的。我们依然遵循以下步骤:先对HashTable有个整体的认识,然后学习它的源码,深入剖析HashTable。
1.HashTable简介
首先看一下HashTable的继承关系
java.lang.Object
? java.uti...
分类:
编程语言 时间:
2016-04-22 19:26:22
阅读次数:
322
1类型可以变,长度可以变,空间不固定 collection控制单列数据 map控制键值对 list一列数据可以重复以元素安插岁序排列,不会重新排序 set数据内容不重复,自己内部机制排序 map一列数据使用自己内部放置数据 add增 remove删除 get查 set改 sive查看长度 array ...
分类:
其他好文 时间:
2016-04-21 23:44:44
阅读次数:
409
1 : Collection 1,1:list 1,2:set 1,1,1:Array List 1,1,2: Linked List 1,1,3Vector 1,2,1: HashSet 1,2,2:Sortedset 1,2,2,1: Treest 2:Map 2,1:HashMap 2,2:S ...
分类:
其他好文 时间:
2016-04-20 00:23:44
阅读次数:
138
集合框架:(Java Collection Framework)一.集合特点:1.元素类型可以不同 2.集合长度可变 3.空间不固定集合也是对象,可以用new的方式二.集合包括Collection 和Map两大类: Collection 包括List和Set,而List又包括ArrayList和Li ...
分类:
其他好文 时间:
2016-04-20 00:21:23
阅读次数:
180
特点:元素类型可以不同,集合长度可变,空间不固定 集合也是一种对象,用于存储、检索和传输对象。 ...
分类:
其他好文 时间:
2016-04-20 00:11:36
阅读次数:
145
集合类是java提供的工具类,主要包括List、Set、Map和vector等类型。所有的集合相关类都位于java.util.*内。 集合类的总体框架图如下图所示: 对总体框架的说明: 集合框架中最顶层的接口有Iterator、Collection和Map三个。其中Itireator是所有迭代器需要 ...
分类:
其他好文 时间:
2016-04-18 23:54:01
阅读次数:
246
Java中对一些数据结构和算法进行了封装即集合。集合也是一种对象,用于储存、检索、操作和传输对象。 集合框架包括3个内容: 接口、实现类和算法。 集合的特点: 1,元素类型可以不同 2,集合长度可变 3,空间不固定 list三个实现类的区别: ArrayList:底层部分有数组实现,遍历速度快,中间 ...
分类:
其他好文 时间:
2016-04-18 00:54:07
阅读次数:
115