boolean add(E e) 将指定的元素添加到此列表的尾部。 void add(int index, E element) 将指定的元素插入此列表中的指定位置。 boolean addAll(Collection<? extends E> c) 按照指定 collection 的迭代器所返回的 ...
分类:
编程语言 时间:
2016-04-26 00:23:53
阅读次数:
187
我们继续分析TreeMap的源码
1.TreeMap源码分析(续)
1. 存取方法
TreeMap中的存取方法本质上就是对红黑树的插入和删除操作,从源码里体现的更为明显,其实就是对红黑树的插入和删除(可以参考:红黑树),下面简单看下源码:
/*************************** put和remove ****************************...
分类:
编程语言 时间:
2016-04-25 21:12:23
阅读次数:
301
01.为什么要使用集合框架? 解析:如果并不知道程序运行时会需要多少对象,或者需要更复杂方式存储对象,那么可以使用Java集合框架。 如果启用集合的删除方法,那么集合中所有元素的索引会自动维护。 集合完全弥补了数组的缺陷。 02.集合框架的内容 集合框架都包含三大块内容:对外的接口,接口的实现和对集 ...
分类:
编程语言 时间:
2016-04-25 13:04:04
阅读次数:
332
MapMap是一种把键对象和值对象进行关联的容器一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所...
分类:
编程语言 时间:
2016-04-25 11:50:27
阅读次数:
225
前面讨论完了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