随笔分类 -  Java集合

多线程下HashMap的死循环问题
摘要：多线程下[HashMap]的问题： 1、多线程put操作后，get操作导致死循环。2、多线程put非NULL元素后，get操作得到NULL值。3、多线程put操作，导致元素丢失。 多线程下[HashMap]的问题： 1、多线程put操作后，get操作导致死循环。2、多线程put非NULL元素后，ge 阅读全文
posted @ 2014-09-11 14:48 ^_TONY_^ 阅读(22723) 评论(6) 推荐(3)
Java集合---面试题
摘要：HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中，甚至会要求你实现HashMap 阅读全文
posted @ 2014-09-01 10:51 ^_TONY_^ 阅读(10257) 评论(3) 推荐(20)
Java集合---ConcurrentHashMap原理分析
摘要：一、背景： 线程不安全的HashMap 因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。 效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下 阅读全文
posted @ 2014-09-01 10:49 ^_TONY_^ 阅读(217660) 评论(13) 推荐(42)
Java集合---Arrays类源码解析
摘要：一、Arrays.sort()数组排序 Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。 基本类型：采用调优的快速排序； 对象类型：采用改进的归并排序。 1、对于基本类型源码分析如下（以int[]为例）： Java对Primitiv 阅读全文
posted @ 2014-09-01 10:38 ^_TONY_^ 阅读(5862) 评论(0) 推荐(0)
Java集合---LinkedList源码解析
摘要：一、源码解析1、 LinkedList类定义2、LinkedList数据结构原理3、私有属性4、构造方法5、元素添加add()及原理6、删除数据remove()7、数据获取get()8、数据复制clone()与toArray()9、遍历数据：Iterator()二、ListItr 一、源码解析 1、 阅读全文
posted @ 2014-09-01 09:33 ^_TONY_^ 阅读(42413) 评论(6) 推荐(9)
Java集合---ArrayList的实现原理
摘要：目录： 一、 ArrayList概述 二、 ArrayList的实现 1) 私有属性 2) 构造方法 3) 元素存储 4) 元素读取 5) 元素删除 6) 调整数组容量 7)转为静态数组toArray 总结 一、 ArrayList概述： ArrayList是基于数组实现的，是一个动态数组，其容量能 阅读全文
posted @ 2014-09-01 09:08 ^_TONY_^ 阅读(75173) 评论(15) 推荐(9)
Java集合---HashSet的源码分析
摘要：一、 HashSet概述： HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。 二、 HashSet的实现： 对于HashSet而言，它是基于HashMap实现的，HashSet底层使用H 阅读全文
posted @ 2014-09-01 08:58 ^_TONY_^ 阅读(9581) 评论(1) 推荐(2)
Java集合：HashMap源码剖析
摘要：一、HashMap概述二、HashMap的数据结构三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 7、Fail-Fast机制 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映 阅读全文
posted @ 2014-08-31 23:28 ^_TONY_^ 阅读(66297) 评论(16) 推荐(23)