JDK源码分析(五)——HashSet

【JDK源码分析(五)——HashSet】的更多相关文章

JDK源码分析(五)——HashSet

目录 HashSet概述内部字段及构造方法存储元素删除元素包含元素总结 HashSet概述从前面开始,已经分析过集合中的List和Map,今天来介绍另一种集合元素:Set.这是JDK对HashSet的介绍: This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration…

源码分析五(HashSet的内部实现)

一:首先来看看Hashset的继承体系 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable 继承AbstractSet类,实现Set接口 set接口继承Collection接口,所以可以迭代,集合的方法它都有,下面来看一下set接口: public interface Set<E> extends Collectio…

JDK源码分析—— ArrayBlockingQueue 和 LinkedBlockingQueue

JDK源码分析—— ArrayBlockingQueue 和 LinkedBlockingQueue 目的:本文通过分析JDK源码来对比ArrayBlockingQueue 和LinkedBlockingQueue,以便日后灵活使用. 1. 在Java的Concurrent包中,添加了阻塞队列BlockingQueue,用于多线程编程.BlockingQueue的核心方法有: boolean add(E e) ,把 e 添加到BlockingQueue里.如果BlockingQueue可以容纳,…

JDK 源码分析（4）—— HashMap/LinkedHashMap/Hashtable

JDK 源码分析(4)-- HashMap/LinkedHashMap/Hashtable HashMap HashMap采用的是哈希算法+链表冲突解决,table的大小永远为2次幂,因为在初始化的时候,会保证给定的初始容量为2次幂,如下: // Find a power of 2 >= initialCapacity int capacity = 1; while (capacity < initialCapacity) capacity <<= 1; 每一次扩展都为2的倍数,这…

JDK源码分析（三）—— LinkedList

参考文档 JDK源码分析(4)之 LinkedList 相关…

JDK源码分析（一）—— String

dir 参考文档 JDK源码分析(1)之 String 相关…

JDK源码分析（2）LinkedList

JDK版本 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表.它也可以被当作堆栈.队列或双端队列进行操作. LinkedList 实现 List 接口,能对它进行队列操作. LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用. LinkedList 实现了Cloneable接口,即覆盖了函数clone(),能克隆. LinkedList 实现java.io.Serializable接口,这意味…