java中、高级必备知识点学习-集合类

注：日常学习记录贴，下面描述的有误解的话请指出，大家一同学习。

1定义：

集合框架用于存储一组长度不定的元素。

集合大概有4中类型：

List、Set、Queue、Map

【扩展】

Queue：用于模拟队列数据结构，队列通常指“先进先出”的容器，新元素插入到队列的尾部，取出元素会返回队列的头部元素。

 

线程安全：Vector、HashTable、Properties、ConcurrentHashMap

线程不安全：ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap

 

下面主要说下hashMap、hashTable、ConcurrentHashMap

HashMap:

HashMap在多线程下进行put操作为引起死循环，

是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环，

导致cpu利用率达到100%。所以并发下不能用hashMap

【原因浅析】

我们知道当往HashMap中添加元素时，会引起HashMap容器的扩容，并且把旧table的数据以头插法插到新table中。当两个线程在同时操作时，由于另外一个线程修改之前table数据的引入，导致无法跳出循环，形成环形数据结构。

 

扩展：

之前我再看hashMap底层代码时，然后结合网上各种例子，都讲到了transfer方法，在jdk1.7中确实这种方法，但是在jdk1.8中内部上线了大规模的调整。

在jdk1.7中 hashMap是以 桶[数组元素]+链表的方式保存数据。

Jdk1.8中，hashMap以桶[数组元素]+链表/红黑树结构[二叉树]保存数据。

并且在jdk1.8中没有了jdk1.8之前的transfer等方法，但还是保留了resize方法，

我们简单看看源码：

 

可以看出来依次在末端添加新的元素。所以在jdk1.8中hashmap的确不会因为多线程put导致死循环,但是依旧hashMap还是非线程安全。

 

hashMap后话：

假如我们想使hashMap支持多线程安全，其实jdk原生了方法去实现：

1. Collections.synchronizedMap() 返回一个新的Map，并且使用了synchronized关键字，原理和hashtable一样。
2. 使用hashtable
3. 使用concurrentHashMap

 

HashTable:

HashTable使用synchronized来保证线程安全，所以在线程竞争激烈的情况下，其他线程非但不能put也不能get元素，所以效率低下。

ConcurrentHashMap:

使用了锁分段技术，只有在同一个分段内才存在锁竞争关系，不同的分段锁之间没有锁竞争。

所以ConcurrentHashMap的迭代器是弱一致性的

【

    强一致性：对于关系型数据库，要求更新过的数据能被后续的访问都能看到，这是强一致性。

弱一致性：如果能容忍后续的部分或者全部访问不到，则是弱一致性。

最终一致性：如果经过一段时间后要求能访问到更新后的数据，则是最终一致性。

】。

 

 

2.   常用的接口和类

接口：Collection、List、Set、Map、Iterator

类：ArrayList、LinkedList、HashSet、HashMap

List接口和Set接口均继承自Collection接口。

3.   使用特点

List：存储的元素不唯一、有序。

Set：存储的元素唯一、无序。

Map：元素以键值对的方式进行存储。

4.   ArrayList和LinkedList的区别

ArrayList：查找元素速度快，性能高；但是不适合频繁的对集合元素进行插入、修改、删除。

LinkedList：在频繁对集合元素进行插入、修改、删除时效率高，速度快；但是查找速度不如ArrayList。

5.   集合常用方法：

        List：

add(Object obj)、remove(Object obj)、remove(int index)、size()、get(int index)、iterator()、clear()

        Set：

add(Object obj)、remove(Object obj)、size()、iterator()、clear()、没有get方法

        Map：

put(Object key, Object value)、get(Object key)、keySet()、values()、size()、remove(Object key) 、clear()

转载于:https://my.oschina.net/yangok/blog/1919427