摘要：
HashMap基于哈希表的Map接口实现，是以key-value存储形式存在（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同)。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不 阅读全文
摘要：
Hash的定义 散列(哈希)函数：把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值，是一种压缩映射。hashCode是Object的一个方法，返回的是对象的存储地址。 public int hashCode() { int lockWord = shadow$_monitor_; 阅读全文
摘要：
数字类型 名字存储尺寸描述范围 smallint 2字节 小范围整数 -2^15 (-32,768) 到 2^15 - 1 (32,767) integer 4字节 整数的典型选择 -2^31 (-2,147,483,648) 到 2^31 - 1 (2,147,483,647) bigint 8字 阅读全文
摘要：
数组与链表在处理数据时各有优缺点，数组查询速度很快而插入很慢，链表在插入时表现优秀但查询无力。哈希表则整合了数组与链表的优点，能在插入和查找等方面都有不错的速度。 Map Map也是基于key-value的数据格式，并且key值不可以重复，每个key对应的value唯一。Map的key也可以为nul 阅读全文
摘要：
数据结构 LinkedBlockingQueue是一个底层为单向链表的，有界的，FIFO阻塞队列；访问和移除操作是在队头，添加操作在队尾进行，并且使用不同的锁进行保护。 LinkedBlockingQueue中维持两把锁，一把锁用于入队，一把锁用于出队，这也就意味着，同一时刻，只能有一个线程执行入队 阅读全文
摘要：
ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，遵循队列的FIFO原则，队尾入队，队首出队。其非阻塞的方式使用自旋CAS（Compare and swap，即比较并交换）的方式来实现。 ConcurrentLinkedQueue 由 head 节点和 tail 节点组 阅读全文
摘要：
ArrayBlockingQueue是数组实现的线程安全的有界的阻塞队列。线程安全是指，ArrayBlockingQueue内部通过“互斥锁”保护竞争资源，实现了多线程对竞争资源的互斥访问；有界，则是指ArrayBlockingQueue对应的数组是有界限的。 阻塞队列，是指多线程访问竞争资源时，当 阅读全文
摘要：
Queue源码解析 Queue是Java集合框架中的一员，继承于Collection接口。与List、Set相同的是，Queue也实现了一种数据结构，这就是队列。队列是计算机中的一种数据结构，保存在其中的数据具有“先进先出（FIFO,First In First Out）”的特性。 public i 阅读全文
摘要：
HashSet源码分析 底层是HashMap public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final long serialVer 阅读全文
摘要：
表连接 表t1： num | name + 1 | a 2 | b 3 | c 表t2： num | value + 1 | xxx 3 | yyy 5 | zzz 1.交叉连接 T1 CROSS JOIN T2 对来自于T1和T2的行的每一种可能的组合（即笛卡尔积），连接表将包含这样一行：它由所有 阅读全文