05 2020 档案

ACM 线段树 树状数组
摘要：线段树：区间查询最大值最小值 树状数组：查询区间的和 阅读全文
posted @ 2020-05-13 08:51 猪是得念来过倒 阅读(111) 评论(0) 推荐(0)
HashMap
摘要：HashMap 1.7 1.8有什么区别 扩容机制： 2^n 为什么 LoadFactory 为什么是0.75 线程不安全 重写equals 必须重写HashCode 1.7 1.8有什么区别 1.8引入红黑树（为什么不是二叉搜索：二叉搜索维护成本太大），再每个哈希槽超过8的时候，链表模式改为红黑树 阅读全文
posted @ 2020-05-12 20:19 猪是得念来过倒 阅读(152) 评论(0) 推荐(0)
JAVA基础：List，Set，Map
摘要：List：ArrayList,Vector,CopyOnWriteArrayList ArrayList:普通的List Vector：线程安全，在读和写的时候都会上锁 CopyOnWriteArrayList：：线程安全，在写的时候会上锁 Set:HashSet,TreeSet HashSet:通 阅读全文
posted @ 2020-05-11 13:37 猪是得念来过倒 阅读(133) 评论(0) 推荐(0)