java_cG的博客

HashMap数据结构数组＋链表　 1.7数组＋链表＋红黑树 1.8HashMap为什么要用链表？解决hash冲突为什么要用红黑树？（查找接近二分查找）方便查询（时间复杂度低）HashMap的容量为什么要为2的次方数呢？１．hash运算方便(在进行hash运算的时候可以通过位运算来进行，不必进行取模，提高效率)２．在数组在扩容的时候，方便计算新的位置hash函数static final int hash(Object key) { int h; return (key

LinkedList是集合框架的一种数据类型.继承关系:public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, (双端队列) Cloneable, java.io.Serializable{数据结构:双向链表实现特点:优点: 增加和删除操作很快,不

ArrayList分析继承关系:底层数据结构:特点:源码分析:构造方法:添加方法:删除操作:覆盖操作:获取方法清除操作:包含操作:是否为空:ArrayList是Java集合框架中较为常用的一种数据结构.下面从不同层面来介绍它.继承关系:ArrayList继承了AbstractList,实现了List,RandomAccess(随机访问),Cloneable,Serializable接口public class ArrayList<E> extends AbstractList<E&

LinkedHashMap的特点：1.LinkedHashMap继承了HashMap ，实现了Clonable ，serialiable（可序列化） ， map接口；public class LinkedHashMap&amp;lt;K,V&amp;gt;extends HashMap&amp;lt;K,V&amp;gt;implements Map&amp;lt;K,V&amp;gt;{}2.提供了AccessOrder参数，用.

HashMap和HashTable异同点底层数据： HashMap和HashTable底层数据结构相同，都是以数组加链表形式存储数据。继承关系： HashMap和HashTable都实现了Clonable ，Map,Serializable接口。 但不同的是HashTable继承了Dictionary接口。public class HashMap&lt;K,V&gt;extends Ab...

HashMap介绍1.key-value键值对形式存储；2.在HashMap中键不能重复，即只能有一个key存在，如果key值相同，value值会被覆盖。3.key值和value值都可以为null。4.数据不能保证一致性。HashMap的属性static final int DEFAULT_INITIAL_CAPACITY = 16;//默认容量static final int M...