深入理解Java中集合的结构和线程并发库

写在前面

Java中集合类是Java编程中使用最频繁、最方便的类。集合类作为容器类可以存储任何类型的数据，当然也可以结合泛型存储指定的类型（不过泛型仅仅在编译期有效，运行时是会被擦除的）。集合类中存储的仅仅是对象的引用，并不存储对象本身。集合类的容量可以在运行期间进行动态扩展，并且还提供很多很方便的方法，如求集合的并集、交集等。
Java中的集合包含多种数据结构，如链表、队列、哈希表等。从类的继承结构来说，可以分为两大类，一类是继承自Collection接口，这类集合包含List、Set和Queue等集合类。另一类是继承自Map接口，这主要包含了哈希表相关的集合类。

ArrayList与LinkedList区别？

**ArrayList的底层是基于数组实现的，所以我们做查询的时候是比较快的，因为可以通过数组索引直接定位数据。但是做添加就比较慢了，因为数组的长度一旦确定就是不能更改的，所以我们做添加的时候，是需要去给数组的容量进行判断是否需要扩容，如果要扩容，就会创建一个原来1.5倍的新数组，然后把原数组的数据拷贝到新数组中，这就造成了添加的效率低。
**
LinkedList的底层是基于双向链表的，所以就跟ArrayList的特点相反，查询慢，添加快。LinkedList在做查询的时候，是需要遍历整个链表的，这就造成它的查询速度较慢的问题。但是，做添加数据时，只需要添加一个节点到链表的头部或者尾部，就可实现添加数据，也就不存在数据的复制，所有添加效率较高

HashSet与TreeSet如何去重？

HashSet底层基于HashMap实现，依靠覆写equals和hashCode方法完成去重
TreeSet主要通过类实现Comparable接口（自然排序）去重和使用比较器Comparator（定制排序）去重

List与Set的遍历方式有哪些？

List有for循环 迭代器 foreach
Set有迭代器 foreach

HashMap HashTable ConcurrentHashMap Properties区别？

HashTable：底层数组+链表实现，无论key还是value都不能为null，线程安全 效率低
HashMap：底层数组+链表实现，可以存储null键和null值，线程不安全 效率高
ConcurrentHashMap：底层采用分段的数组+链表实现，线程安全。通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。
Properties： 是HashTable 的子类 主要用读取配置文件 只能存String

HashMap存值流程是怎样的？ 取值过程是怎样的？

存值：根据key进行hash运算，等到一个int值，判断是否存在数组，没有就调用resize方法创建，然后根据int值和数组的最大索引值，计算当前的entry在数组中存放的位置，在判断该位置是否存在entry，不存在就创建一个新的node放在该位置。存在就判断key是否相同，相同就把该位置的node赋值给一个临时的变量，最后返回被覆盖的值。如果不同，就判断是红黑树还是链表，是红黑树就以红黑树的方式存值，是链表就以链表的方式存值，在判断链表的长度时候 超过8，超过就转换为红黑树，然后看有没有被覆盖的值，有返回被覆盖的值。最后判断数组的使用长度，是否超过加载因子。超过就调用resize方法进行数组扩容成为原来的两倍
取值：还是根据key计算int值，判断数组是否存在，不存在直接返回null。存在就判断该位置第一个元素是不是要找的元素，是，直接返回 不是就以红黑树或者链表的方式取值返回

线程与进程区别？

**进程是计算机分配和调度资源的最小单位 而线程是最小的执行单位
**

线程的创建方式有哪些？

1. 继承Thread 类
2. 实现runnable接口
3. 实现callable接口

线程的状态有哪些？常用的线程方法有哪些？

线程的五大状态分别为：创建状态（New）、就绪状态（Runnable）、运行状态（Running）、阻塞状态（Blocked）、死亡状态（Dead）
**sleep 是线程暂停一段时间 让其他线程有机会继续执行，但是它 并不释放对象锁，
join 等待改方法执行完毕再往下继续执行 需要捕获异常
yield 跟sleep相似 只是不能够用户指定暂停时间，只能让痛优先级的线程有执行的就会
wait()和notify()、notifyAll() ：这三个方法用于协调多个线程对共享数据的存取，所以必须在synchronized语句块内使用。 **

线程安全问题是什么？如何解决？

安全问题：就是多个线程同时访问一个资源 就有可能造成 列如死锁和脏数据就是典型的安全问题
**解决：使用同步机制限制变量的访问
将变量设为不可变
**

乐观锁怎么实现？

使用数据版本记录机制实现 通过为数据库表增加一个数字类型的 “version” 字段来实现。当读取数据时，将version字段的值一同读出，数据每更新一次，对此version值加一。当我们提交更新的时候，判断数据库表对应记录的当前版本信息与第一次取出来的version值进行比对，如果数据库表当前版本号与第一次取出来的version值相等，则予以更新，否则认为是过期数据
SQL语句操作：update task set value = newValue,version = versionValue + 1 where version = versionValue;

ThreadLocal如何保证线程安全？

ThreadLocal完全不提供锁。而使用以空间换时间的手段，为每个线程提供变量的副本，以保证线程安全。

notify与notifyall区别？

一个是唤醒一个等待线程 一个是唤醒所有等待线程
就是notifyAll调用后，会将全部线程由等待池移动到锁池，然后参与锁的竞争，竞争成功就继续执行，不成功就继续等待，等待释放后再次参与竞争 notify就只会唤醒一个

sleep 与wait区别？

sleep
让当前线程休眠指定时间。
休眠时间的准确性依赖于系统时钟和CPU调度机制。
不释放已获取的锁资源，如果sleep方法在同步上下文中调用，那么其他线程是无法进入到当前同步块或者同步方法中的。
可通过调用interrupt()方法来唤醒休眠线程。
wait
让当前线程进入等待状态，当别的其他线程调用notify()或者notifyAll()方法时，当前线程进入就绪状态
wait方法必须在同步上下文中调用，例如：同步方法块或者同步方法中，这也就意味着如果你想要调用wait方法，前提是必须获取对象上的锁资源
当wait方法调用时，当前线程将会释放已获取的对象锁资源，并进入等待队列，其他线程就可以尝试获取对象上的锁资源。

run方法与start方法区别？

start()：该方法是在当前线程中启动一个新的线程，而新启动的线程会调用run()方法，同时该方法不能重复调用；
run() ：该方法和普通的方法一样，可以重复执行，不会创建新的线程。

synchronized与lock区别？

1.首先synchronized是java内置关键字，在jvm层面，Lock是个java类；
2.synchronized无法判断是否获取锁的状态，Lock可以判断是否获取到锁；
3.synchronized会自动释放锁(a 线程执行完同步代码会释放锁 ；b 线程执行过程中发生异常会释放锁)，Lock需在finally中手工释放锁（unlock()方法释放锁），否则容易造成线程死锁；
4.用synchronized关键字的两个线程1和线程2，如果当前线程1获得锁，线程2线程等待。如果线程1阻塞，线程2则会一直等待下去，而Lock锁就不一定会等待下去，如果尝试获取不到锁，线程可以不用一直等待就结束了；
5.synchronized的锁可重入、不可中断、非公平，而Lock锁可重入、可判断、可公平（两者皆可）
6.Lock锁适合大量同步的代码的同步问题，synchronized锁适合代码少量的同步问题