Map接口容器存放的是key-value对,由于Map是按key索引的,因此 key 是不可重复的,但 value 允许重复. 下面简单介绍一下Map接口的实现,包括HashMap,LinkedHashMap,WeakHashMap,Hashtable,IdentityHashMap和TreeMap.需要注意的是,Map接口并没有继承Collection接口! 1.HashMap HashMap 继承于AbstractMap,实现了Cloneable.java.io.Serializable接口…

List接口是Java中经常用到的接口,如果对具体的List实现类的特性不了解的话,可能会导致程序性能的下降,下面从原理上简单的介绍List的具体实现: 可以看到,List继承了Collection接口,而Collection接口继承了Iterable接口.其中还有AbstractCollection和AbstractList的实现,用于List对象的公共部分代码的复用: public interface List<E> extends Collection<E> { // Que…

1.Collection 接口 (1)Collection的超级接口是Iterable (2)Collection常用的子对象有:Map.List.Set.Queue. 右图中实现黑框的ArrayList.LinkedList.HashSet.HashMap是常用的具体对象.注:实际类图与右图存在一些差异. Collection 层次结构 中的根接口.Collection 表示一组对象,这些对象也称为 collection 的元素.一些 collection 允许有重复的元素,而另一些则不允许.…

1. 定义 List是Collection的子接口,元素有序并且可以重复,表示线性表. 2. 常用实现类 ArrayList:它为元素提供了下标,可以看作长度可变的数组,为顺序线性表. LinkedList:通过代价较低的在List中间进行插入和删除操作,提供了优化的顺序访问,但是在随即访问方面相对比较慢,为链表线性表. 3. 方法 boolean add(E e):在列表末添加元素 void add(int index, E e):在指定索引处添加元素,不会覆盖原先元素 boolean add…

Collection是Set,List接口的父类接口,用于存储集合类型的数据. 2.方法 int size():返回集合的长度 void clear():清除集合里的所有元素,将集合长度变为0 Iterator iterator():返回一个Iterator对象,用于遍历集合中的元素 Object[] toArray():将集合转换为一个数组,所有集合元素变成相应的数组元素 boolean add(object o):向一个集合中添加一个元素 boolean addAll(Collection…

1.定义 set中不允许放入重复的元素(元素相同时只取一个).它使用equals()方法进行比较,如果返回true,两个对象的HashCode值也应该相等. 2.方法 TreeSet中常用的方法: boolean add(E e):添加一个元素,如果set中不存在该元素 boolean addAll(Collection<? extends E> c):向set添加集合 E ceiling(E e):返回大于等于给定元素的最小元素,没有返回null void clear():移除所有元素 Ob…

1.定义 Map用于保存存在映射关系<key, value>的数据.其中key值不能重复(使用equals()方法比较),value值可以重复. 2.常用实现类 HashMap:和HashSet类似,键按键的HashCode()方法确定存储位置,无序 TreeMap:用于对键进行排序,方式与TreeSet相同 LinkedHashMap:和LinkedHashSet类似 3.方法 3.1 HashMap常用方法 void clear():移除所有映射 Object clone():浅拷贝原映射…

Set接口的实现,可以方便地将指定的类型以集合类型保存在一个变量中.Set是一个不包含重复元素的Collection,更确切地讲,Set 不包含满足 e1.equals(e2) 的元素对,并且最多包含一个 null 元素.Set接口的底层存储实现都是依赖Map的实现,也可以说Set中元素的管理就是对Map中key的管理.下面简单描述一下各种Set接口的实现类,主要包括HashSet,LinkedHashSet,TreeSet 1.HashSet HashSet底层是有HashMap实现的,存储的…

Java中用于保存对象的容器,除了数组,就是Collection和Map接口下的容器实现类了,包括用于迭代容器中对象的Iterator接口,构成了Java数据结构主体的集合体系.其中包括: 1. Collection:包括Set.List和Queue:主要的实现类有HashSet.TreeSet.ArrayList.LinkedList和ArrayDeque 2. Map:主要的实现类为HashMap.TreeMap 3. Iterator: 用于遍历集合中的对象 Collection Coll…

我将容器类库自己平时编程及看书的感受总结成了三篇博文,前两篇分别是:[Java心得总结五]Java容器上——容器初探和[Java心得总结六]Java容器中——Collection,第一篇从宏观整体的角度对Java中强大的容器类库做了一个简单总结而第二篇专门针对容器类库中的Collection部分进行了总结.这篇博文将对容器类库中的Map部分进行一个整理总结. 一.初识Map Map:一组成对的“键值对”对象,允许你使用键来查找值.(注:Map其实是将键与值形成的二元组按照一维线性的方式组织起来,…