在前面的几节里,本教程从整体架构上去把握了JDK中的集合框架,并简单分析了其中Collection组的顶级接口,知道Collection接口的常见直接子接口有List.Set和Queue,并就这三个子接口的独有特性进行了简单地分析和比较. 本篇教程将会对实际编程中使用最频繁.最简单地ArrayList进行讲解,我先给出一个该类的类层次结构图. 从上面的结构图可以看出,集合框架的主题架构其实是以类为主体的,而不是接口.如果知道类.抽象类和接口之间的区别与联系,就能明白这里引入抽象类的原因.简单地说…

前面一篇教程中,我们分析了List派别中的最常见也最重要的一个类ArrayList<E>.从我们的分析来看,ArrayList作为动态数组的模拟,使用的是连续内存空间来存储数据,带来了可随机访问数据元素便利的同时,也有着插入和删除效率低下的缺点.针对插入和删除操作频度较高的场合,我们应该考虑使用LinkedList<E>集合. LinkedList<E>对应的基础数据结构是链表,意味着用来存储元素的内存空间不必是连续的,元素不是存储在相邻的空间.本篇教程我们就来看看Li…

Java集合框架之TreeMap浅析 一.TreeMap综述: TreeMap在Map中的结构如下:…

Java集合框架之HashMap浅析 一.HashMap综述: 1.1.HashMap概述 位于java.util包下的HashMap是Java集合框架的重要成员,它在jdk1.8中定义如下: public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable HashMap是基于哈希表的Map接口实现的,它存储的是内容是键值对<key,va…

Java集合框架之Map接口浅析 一.Map接口综述: 1.1java.util.Map<k, v>简介 位于java.util包下的Map接口,是Java集合框架的重要成员,它是和Collection接口同一等级的集合根接口 Map集合没有继承Collection接口,其提供的是key到value的映射,Map中不能包含相同的key值,每个key只能影射一个相同的value.key值还决定了存储对象在映射中的存储位置.但不是key对象本身决定的,而是通过散列技术进行处理,可产生一个散列码的整…

Java集合框架之TreeSet浅析 一.TreeSet综述: 1.1TreeSet简介: TreeSet是Java集合框架的重要成员,先来看看TreeSet在jdk1.8中的定义吧: public class TreeSet<E> extends AbstractSet<E>       implements NavigableSet<E>, Cloneable, java.io.Serializable 一种基于TreeMap的NavigableSet实现. 因为T…

Java集合框架之HashSet浅析 一.HashSet综述: 1.1HashSet简介 位于java.util包下的HashSet是Java集合框架的重要成员,它在jdk1.8中定义如下: public class HashSet<E>    extends AbstractSet<E>    implements Set<E>, Cloneable, java.io.Serializable HashSet依赖的数据结构是哈希表 插入到HashSet中的对象不保证与…

Java集合框架之Set接口浅析 一.java.util.Set接口综述: 这里只对Set接口做一简单综述,其具体实现类的分析,朋友们可关注我后续的博文 1.1Set接口简介 java.util.set是Java集合框架体系中的重要成员 Set接口的意义是,含有相等的元素.相等由集合内元素的equals方法决定.Set继承自Collection接口,可是事实上其所含的方法和Collection接口一样.和List不同的是,Set内部实现是基于Map的,所以Set取值时不保证数据和存入的时候顺序一…

Java集合框架之Vector浅析 一.Vector概述: 位于java.util包下的Vector是Java集合框架的重要一员,虽然没有ArrayList那么的常用,但是我们还要对其做相关学习: 1.1Vector简介 Vector也是基于数组实现的,是一个动态数组,其容量能自动增长. Vector是JDK1.0引入了,它的很多实现方法都加入了同步语句,因此是线程安全的(其实也只是相对安全,有些时候还是要加入同步语句来保证线程的安全),可以用于多线程环境. Vector实现了Serializa…

Java集合框架之LinkedList浅析 一.LinkedList综述: 1.1LinkedList简介 同ArrayList一样,位于java.util包下的LinkedList是Java集合框架的重要组成成员之一,LinkedList在jdk1.8中的定义如下:public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Clonea…