随笔分类 - Collection
摘要:1、HashSet public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable 实现原理,基于哈希表(HashMap) 实现。它不允许重复,可以有一个NULL元素,
阅读全文
摘要:HashMap作为最常见的集合,设计的非常巧妙,里面有许多细节及优化技巧值得我们深入学习。HashMap是线程不安全的,所有对应的设计了线程安全的ConcurrentHashMap,通过细粒度的锁实现了线程安全。 1、存储的数据结构 HashMap继承了Map<K, V>,存储的是一对键值对,将键映
阅读全文
摘要:List 是有序、可重复的容器。List中每个元素都有索引标记,可以根据元素的索引标记访问元素,从而精确控制这些元素。 List 接口常用的实现类:ArrayList、LinkedList、Vector。 一、ArrayList ArrayList 底层是用数组实现。特点:查询效率高,增删效率低,线
阅读全文
摘要:Java 集合实现类,无论是HashSet、HashMap等所有的Hash算法实现的集合类(后面简称Hash集合),加入的对象必须实现 hashCode() 与 equals() 方法,稍微不同的地方是:HashSet 需要对整个对象实现两个方法,而HashMap 只需要对作为key的对象实现这两个
阅读全文
摘要:Map 用于保存具有映射关系的数据,集合里会保存两组值,一组用于保存Map里的key,一组用于保存Map里的value,key与map可以是任何引用类型数据。Map的key不允许重复。key与value是单向的一一对应关系,即通过key值总能找到唯一确定的value。 1 Map常用方法 void
阅读全文
摘要:Java 集合类主要分为两大类:Collection 与 Map. 它们两是是Java集合框架的根接口。 1 Collection 框架 Collection 接口是List、Set、Queue接口的父接口,所以该接口定义的所有方法可用于操作这三个集合。Collection 定义了如下基本方法用于操
阅读全文