概要 这一章,我们对TreeMap进行学习。我们先对TreeMap有个整体认识,然后再学习它的源码,最后再通过实例来学会使用TreeMap。内容包括:第1部分 TreeMap介绍第2部分 TreeMap数据结构第3部分 TreeMap源码解析(基于JDK1.6.0_45)第4部分 TreeMap ...
对TreeMap有个整体认识 TreeMap是一个有序的key value集合,它是通过红黑树实现的。 TreeMap继承于AbstractMap,所以它是一个Map,即key value集合。 TreeMap实现了NavigableMap接口,意味着它支持一系列的导航方法。比如返回有序的key集合。 TreeMap实现了Clonable接口,意味着它能被克隆。 TreeMap实现了java.i ...
2018-07-02 16:54 1 1736 推荐指数:
概要 这一章,我们对TreeMap进行学习。我们先对TreeMap有个整体认识,然后再学习它的源码,最后再通过实例来学会使用TreeMap。内容包括:第1部分 TreeMap介绍第2部分 TreeMap数据结构第3部分 TreeMap源码解析(基于JDK1.6.0_45)第4部分 TreeMap ...
概要 这一章,我们对TreeMap进行学习。我们先对TreeMap有个整体认识,然后再学习它的源码,最后再通过实例来学会使用TreeMap。内容包括:第1部分 TreeMap介绍第2部分 TreeMap数据结构第3部分 TreeMap源码解析(基于JDK1.6.0_45)第4部分 ...
①LinkedList简单介绍 是一个继承于AbstractSequentialList的双向链表。它可以被当成堆栈、队列或双端队列进行操作。 实现了List接口,能对它进行队列操作。 实现了Deque接口,能当作双端队列使用。 实现了Cloneable接口,覆盖了clone ...
①对HashMap的整体认识 HashMap是一个散列表,它存储的内容是键值对(key-value)映射。 HashMap继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。 HashMap的实现是不同步的,这意味着它不是线程安全 ...
①对Hashtable有个整体认识 和HashMap一样,Hashtable 也是一个散列表,它存储的内容是键值对(key-value)映射。Hashtable 继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口。Hashtable 的函数 ...
第1部分 HashMap介绍 HashMap简介 HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。 HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。 HashMap 的实现不是同步 ...
Vector简介 Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。 Vector ...
TreeMap继承了AbstractMap,实现了NavigableMap(有序并支持搜索Map), Cloneable, java.io.Serializable TreeMap基于红黑树 红黑树是一种平衡的二叉查找树,特点如下 节点是红色或者黑色 根节点是黑色 每个叶子的节点都是黑色的空 ...