ArrayList概述Hello大家好，今天就来介绍一下ArrayList，说到ArrayList，很多人都知道它的底层是使用数组实现的，线程不安全的，说到它的特点，都会说查找快，增删慢，因为面试题大家都是这么背过来的。今天就来说说它的底层源码吧。ArrayList更准确的说是动态数组去实现的，这里使用动态两字，是为了能够充分体现它的特点。再者就是ArrayList不是线程安全的，所以效率比较高，
分类：
其他好文 时间：
2020-02-26 23:16:29
阅读次数：
97
ArrayList与LinkedList效率对比 概述 1. ArrayList 是一个 动态数组 ，它是 线程不安全 的，允许元素为null。其底层数据结构依然是 数组 ，因为实现了RandomAccess接口，所以拥有 随机快速访问 的能力，ArrayList可以以O(1)的时间复杂度去根据下标 ...
分类：
其他好文 时间：
2020-02-22 22:08:21
阅读次数：
73
键不可以重复，值可以重复，每个键只能对应一个值 1.HashMap——底层是数组+链表，线程不安全（允许存放null键<只能一个null值键>和null值，当键为null时把对应值放在数组首位 ）（HashMap有一个子类LinkedHashMap，可以根据存入顺序进行 HashMap采用Entry ...
分类：
其他好文 时间：
2020-02-22 16:07:24
阅读次数：
69
ConcurrentHashMap解决了HashMap的线程不安全问题，在分析之前先介绍一个将HashMap线程安全的方法。利用 调用内部类 内部主要有两个变量，一个普通变量Map,还有一个互斥锁mutex。通过构造方法将外部的Map传入进去，如果没有要传入的mutex,则将引用 赋值给 ，就产生了 ...
分类：
其他好文 时间：
2020-02-22 11:31:34
阅读次数：
67
我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。1.jdk1.7中的HashMap在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况：publicstaticvoidmain(Str
分类：
编程语言 时间：
2020-02-20 16:54:34
阅读次数：
67
ArrayList 默认长度10 底层是使用了Object数组实现 查询快，增删慢，线程不安全 迭代器 Iterator list.iterator() 返回当前集合的迭代器对象 Iterator.hasNext() 判断有无元素 Iterator.next()返回当前元素，索引后移 异常Concu ...
分类：
编程语言 时间：
2020-02-20 09:26:01
阅读次数：
86
5 Java并发集合 5.1 引言 在前几章中，我们介绍了Java集合的内容，具体包括ArrayList、HashSet、HashMap、ArrayQueue等实现类。 不知道各位有没有发现，上述集合都有一个共同的特点，那就是线程不安全性，在并发情况下都不能保证数据的一致性。（当然，这个集合必须是共 ...
分类：
编程语言 时间：
2020-02-19 13:34:02
阅读次数：
84
CopyOnWriteArraySet和ConcurrentSkipListSet 与线程不安全的集合类的对应关系 HashSet -> CopyOnWriteArraySet TreeSet -> ConcurrentSkipListSet CopyOnWriteArraySet概述 底层实现依赖 ...
分类：
编程语言 时间：
2020-02-19 13:14:34
阅读次数：
87
什么是线程安全 线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。 例如：String ...
分类：
编程语言 时间：
2020-02-17 16:06:20
阅读次数：
78
HashMap： 线程不安全，链表结构，效率高； Hashtable ： 线程安全，但效率低，因为是Hashtable是使用synchronized的，所有线程竞争同一把锁； Synchronized Map： 线程安全，但效率低，一次性锁住整张表来保证线程安全，所以每次只能有一个线程来访问map。 ...
分类：
其他好文 时间：
2020-02-17 14:18:24
阅读次数：
62
