集合与多线程

Posted 2021-03-03 youngao

 集合

hashmap、hashtable、concurrenthashmap（hash三件套，说了10分钟）

hash扩容，给定一个长度为1000的hashmap，存放900个元素会不会扩容、750个呢？

参考：https://www.cnblogs.com/youngao/p/12518967.html

ArrayList 相应的线程安全容器

ArrayList和LinkedList的区别和原理

ArrayList和Vector的区别和原理

上面几个问题都是相关的，第一个参考：https://www.cnblogs.com/youngao/p/12518875.html，在概述中分析了集合间的关系，其余分别参考各自源码分析

Java对有序的ArrayList查找是否会优化？

否，参考：https://www.cnblogs.com/youngao/p/12517410.html 2.4 遍历部分

 HashMap的数据结构

的hashmap，为什么线程不安全，举例说不安全的例子

那concurrenthashmap呢 怎么保证线程安全

.hash算法知道吗?介绍一下你知道的hash算法。hash冲突知道吗？怎么解决hash冲突呢

 

 

 

多线程

什么是线程不安全

ThreadLocal 原理

线程池原理（参数、执行过程、拒绝策略）

写了一个BlockingQueue的生产者和消费者模型 （put和take我写出push和pull了）

 1.进程与线程的区别
2.进程之间的通讯方式
3.sleep为什么是静态的
4.什么情况下会产生死锁(面试官不知道哪的人,发音不标准,我一直听子锁子锁,这是个what??,最后才听明白,0-8梦幻开局…)
5.怎么分析你的程序产生了死锁?
6.怎么确定是什么原因导致的死锁?
6.现在已经确定程序产生了死锁,有什么工具可以直接去分析的?
7.Java的Timer类是用来干嘛的,是如何使用的(我说没用过,但是线程池创建里有一个参数)
8.好,你说到线程池,Java里是怎么创建一个线程池的

 

 

 

 

 

 

讲一下同步队列（貌似要我讲ArrayBlockingQueue，我凑合答了AQS原理）

synchronized和lock的原理

如果我想做线程安全的话，可以有哪些实现方式？

Synchronized加在不同的位置会有不同的效果能说一下吗？什么时候加在方法，什么时候加在语句块上？

有十个线程，现在有五个线程要进来，怎么做到这个约束？

 

1. 异步并发多线程相关
2. CountdownLatch有没有用过

 为什么ReentrantLock是可重入的

 

说一说java中的锁。jdk新特性中关于锁的部分？lock是可重录锁吗？是自旋锁吗？悲观锁/乐观锁？

 知道多线程，多进程吗？介绍一下怎样创建多线程，多进程？请问与java的区别是？

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0