中电金信-杭州工商银行
JAva集合用过哪些?
- ArrayList、LinkedList、HashSet、TreeSet、HashMap、LinkedHashMap、ConcurrentHashMap
Arraylist和linkbist区别
- ArrayList底层是数据，查询快，增删慢，线程不安全，效率高
- LikedList 底层是双向链表，查询慢，增删快，线程不安全，效率高
- Vector:底层数组，查询快，增删慢，线程安全
hashmap和Hashset的区别，以及査询时问复杂度?
- HashMap实现了Map接，存储是key,value结构，key不能重复，value可以重复。
- HashSet实现了Set接口，存储是对象，单列结构，不能重复。
- 都是基于散列函数， 时间复杂度 O(1) 但是如果太差的话是桶内元素小于6个O(n)，大雨8个O(logN)
- TreeSet==>O(log(n))
- 1、使用线程安全的集合ConcurrentHashMap
- 使用volatile修饰节点数组，保证其可见性，禁止指令重排。
- 做插入操作时，首先进入乐观锁，
然后，在乐观锁中判断容器是否初始化，
如果没初始化则初始化容器，
如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。
如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。
如果没有扩容，则进行最后一步，先加锁，然后找到hash值相同的那个节点(hash冲突)，
循环判断这个节点上的链表，决定做覆盖操作还是插入操作。
循环结束，插入完毕。 ConcurrentHashMap的get()方法是不加锁的，为什么可以不加锁？因为table有volatile关键字修饰，保证每次获取值都是最新的。
- 2、使用集合工具类 Collections.synchronizedList
有了解，锁的分类有公平锁，非公平/可重入锁，不可重入锁/单机锁，分布式锁/悲观锁，乐观锁
Synchronized 无法判断获取锁的状态，Lock 可以判断是否获取到了锁
synchronized 内置的Java关键字，Lock 是一个Java类
Synchronized 会自动释放锁, Lock 必须要手动释放锁，如果不释放锁，死锁
Synchronized 可重入锁不可以中断的，非公平；Lock 可重入锁，可以判断锁，可以自己设置是否公平。
- 有用过，每日报表
- 继承Thread,实现Runnable重写run方法，实现Callable类重写Call方法。
- 启动线程使用start方法来启动，线程池是使用submit和exceute方法提交
- explain关键字
redis有了解吗?分布式锁的实现，常用的数据类型有哪些?
- String,zset,set,hash,list
分布式项目中的事务控制怎么做的?
1.2PC 2.本地消息表 3.3PC 4.TCC 5.消息事务+最终一致性
你们开发自测怎么做的?
参考:单元测试、测试案例要覆盖
覆盖测试，单元测试*,联调测试*,常见错误集合，最后测试统一测试压测
不同的关键字通过相同的哈希函数计算出相同的哈希地址
