用友一面

∵array和list区别，应用场景。
∴array用于元素个数确定的情况，list由于提供了方法，可以方便扩容。
∵conhashmap怎么保证并发安全
∴我说在table的对应元素加synchronized锁（应该是reentrantlock）
∵不是synchronized锁
∴不是吗？我记忆里是这个，可能记错了。（我以为他在炸我，其实确实是我打错了，这波心理博弈失败）
∵synchronized可以锁什么
∴代码块和方法
volatile关键字
∵问项目订单模块
∴前端传过来addressId，判断是否属于用户，判断购物车内商品是否还是在售，商品库存是否充足，再生成订单存入MySQL。
∵怎么提升响应速度和保证并发安全？
∴用redis存储商品信息保证响应速度，加锁保证并发安全。（这个过程其实挺久，他一直在引导我。我担心redis占用内存过多，他让我算算1g可以存多少商品，我说一条数据其实只要productId（int），是否在售（boolean），库存（int），其实占不了多少内存）
∵redis的数据运算命令？
∴redis还没有很深入学习。
∵那你了解多少redis
∴keyvalue，内存，数据结构
∵你刚才提到了几种redis的数据结构，讲一下哈希表，set和sorted set的应用场景。
∴我的项目里购物车是哈希表，key是userId，field是productId，value是商品数量和是否选中。set可以存储商品，sortedset可以控制商品的返回顺序。
∵redis的持久化和双写一致
∴balabala（redis就前两天学了点，他面试全问了，他再问，我是真不会了）
∵int类型的范围
∴4个字节，32位，2的32次方-1到-2的32次方
∵是不是忘记减去符号位了
∴好像是的
∵没事已经比很多人强了，好多人答不出32位。挑一个排序算法讲一讲。
∴一开始我说是不是要手写
∵你太卷了（他笑了），你挑一个熟悉的讲一讲就行
∴归并排序，JAVA arrays.sort里一般用于数组基本已有序的情况，体现了分治思想balabala。
∵hashmap里链表转化为红黑树的条件
∴链表长度大于8（我记得还要数组长度大于多少，忘记就没说）
∵红黑树为什么要退化成链表
∴因为元素少，时间也可以接受（但我感觉可能不是这个）
设计模式
反问阶段