java集合
fight_zhi
这个作者很懒,什么都没留下…
展开
-
《java集合》--ArrayList
ArrayList参考:第二章 ArrayList源码解析 掌握知识 - 数据结构 - ArrayList的基本属性 - ArrayList的构造器 - 添加元素 add、addAll、set - 删除元素 remove、clear - ArrayList的数组扩容,resize - 获取元素 get - 遍历ArrayList - 判断元素原创 2017-03-10 21:49:03 · 564 阅读 · 0 评论 -
《java集合》--LinkedList
Linked参考: 掌握知识 数据结构 LinkedList的基本属性 Linked的构造器 添加元素 add、addAll、set 删除元素 remove、clear 获取元素 get 遍历LinkedList 判断元素是否存在 contains peek、poll、push操作 LinkedList的元素排序 数据结构1、Linked原创 2017-03-13 15:21:24 · 369 阅读 · 0 评论 -
《java集合》--HashMap
HashMap参考:Java8 HashMap实现原理探究特点基于Hash表的Map接口实现线程非安全,并且允许key与value都为null值,HashTable与之相反,为线程安全,key与value都不允许null值。不保证映射的顺序,特别是它不保证顺序恒久不变,resize时会重排当数组没有链表存在时,HashMap性能最好为O(1)。而最差为O(threshould)即所有元素存在原创 2017-03-10 09:54:27 · 234 阅读 · 0 评论 -
《java集合》--LinkedHashMap
《java集合》–LinkedHashMap说明:此文章基于jdk1.8参考:LRU[【Java集合源码剖析】LinkedHashmap源码剖析](http://blog.csdn.net/ns_code/article/details/37867985)java集合LinkedHashMap简介数据结构基本属性构造器添加元素删除元素获取元素遍历LinkedHashMap总结Li原创 2017-03-13 23:43:32 · 339 阅读 · 0 评论 -
《java集合》--WeakHashMap
《java集合》–WeakHashMap说明:此文章基于jdk1.8参考:Java WeakHashMap 源码解析java集合WeakHashMap简介数据结构基本属性构造器存储的Entry简介 WeakHashMap同HashMap的数据结构一样,它的主要目的是为了优化jvm的垃圾回收,通过弱引用让垃圾回收器更加智能的回收无用的对象。 弱引用(WeakReference)原创 2017-03-14 15:37:11 · 226 阅读 · 0 评论 -
《java集合》--TreeMap、TreeSet
《java集合》–TreeMap、TreeSet说明:此文章基于jdk1.8java集合TreeMapTreeSet简介数据结构基本属性构造器存储的Entry添加元素删除元素获取元素遍历排序总结常用方法简介数据结构 基于红黑二叉树存储基本属性private final Comparator构造器public TreeMap() { comparator = nu原创 2017-03-14 15:39:26 · 649 阅读 · 0 评论 -
《java集合》--EnumMap
《java集合》–EnumMap说明:此文章基于jdk1.8参考:java集合EnumMap简介数据结构基本属性构造器添加元素删除元素获取元素遍历总结简介 首先对比HashMap的实现,HashMap数据结构是数组散列,key值做hash运算后根据算法落在数组上,不同的hash值最后可能落在同一个桶上,在一个桶上的多个entry对象使用链表存储,当数组没有链表存在时,Hash原创 2017-03-16 21:58:53 · 521 阅读 · 0 评论