随笔分类 -  Java集合

ConcurrentHashMap原理分析
摘要：一、出现背景 1、线程不安全的HashMap 因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。 2、效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全，但在线程竞争激 阅读全文
posted @ 2017-09-13 13:27 平凡希 阅读(7013) 评论(0) 推荐(5) 编辑
JDK1.8 HashMap源码分析
摘要：一、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度 阅读全文
posted @ 2017-07-25 16:44 平凡希 阅读(21903) 评论(17) 推荐(37) 编辑
java集合框架综述
摘要：一、集合框架图 简化图： 说明：对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。2. 集合接口：6个接口（短 阅读全文
posted @ 2017-02-03 11:04 平凡希 阅读(55426) 评论(19) 推荐(70) 编辑
Java集合之HashSet
摘要：1.HashSet概述： HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。HashSet中不允许有重复元素，这是因为HashSet是基于HashMap实现的，HashSet中的元素都存放 阅读全文
posted @ 2016-12-28 13:52 平凡希 阅读(3528) 评论(0) 推荐(0) 编辑
Java集合之LinkedHashMap
摘要：一、初识LinkedHashMap 上篇文章讲了HashMap。HashMap是一种非常常见、非常有用的集合，但在多线程情况下使用不当会有线程安全问题。 大多数情况下，只要不涉及线程安全问题，Map基本都可以使用HashMap，不过HashMap有一个问题，就是迭代HashMap的顺序并不是Hash 阅读全文
posted @ 2016-12-15 14:41 平凡希 阅读(214952) 评论(14) 推荐(44) 编辑
Java集合之HashMap
摘要：1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不 阅读全文
posted @ 2016-12-06 16:46 平凡希 阅读(7482) 评论(0) 推荐(2) 编辑
Java集合之LinkedList
摘要：一、LinkedList概述 1.初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个 阅读全文
posted @ 2016-11-28 13:52 平凡希 阅读(21956) 评论(8) 推荐(12) 编辑
Java集合之ArrayList
摘要：ArrayList ArrayList是最常见以及每个Java开发者最熟悉的集合类了，顾名思义，ArrayList就是一个以数组形式实现的集合，以一张表格来看一下ArrayList里面有哪些基本的元素： ArrayList里面元素的个数，这里要注意一下，size是按照调用add、remove方法的次 阅读全文
posted @ 2016-11-24 15:17 平凡希 阅读(5441) 评论(1) 推荐(3) 编辑