随笔分类 - 集合
摘要：一 List三个子类的区别和应用场景 Vector:底层是数组，查询快，增删慢 方法加锁（Synchronized） SynchronizedList:底层是数组，查询快，增删慢 代码块加锁（Synchronized） CopyOnWriteArrayList:底层是数组，查询快，增删慢 实现读写分
阅读全文
摘要：1.深入浅出CAS 前言 CAS（Compare and Swap），即比较并替换，实现并发算法时常用到的一种技术，Doug lea大神在java同步器中大量使用了CAS技术，鬼斧神工的实现了多线程执行的安全性。CAS原理(也可以理解为乐观锁)保证了原子 CAS的思想很简单：三个参数，一个当前内存值
阅读全文
摘要：1.Hashtable 特性（先总结下面会详细讲的）： 1.Hashtable 存储的内容是键值对(key-value)映射，其底层实现是一个Entry数组+链表。 2.Hashtable是线程安全（他的put和get 方法都被synchronized 修饰）的它的key、value都不可以为nul
阅读全文
摘要：1.源码 java1.7 hashMap 底层实现是数组+链表 java1.8 对上面进行优化 数组+链表+红黑树 2.hashmap 是怎么保存数据的。 在hashmap 中有这样一个结构 Node implenets Map.entity{ hash key value next } 当我们像h
阅读全文
