摘要：
目录 简介源码分析父类接口字段内部类1.链表节点结构2.树根结构3.树节点结构 方法1.构造方法2.基本并发方法3.初始化表数组的操作4.修改添加元素5.统计元素数量6.扩容7.获取元素 总结源码总结1.扩容2.树化3.计数 简介 ConcurrentHashMap 是一个线程安全的散列表，存储的内 阅读全文
摘要：
简介 HashMap 是一个散列表，存储的内容是键值对映射。 HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。 HashMap 存储的键值对是无序的。 源码分析 public class HashMap<K,V> exte 阅读全文
摘要：
简介 Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。 和ArrayList不同，Vector中的操作是线程安全的。 源码分析 public class Vector<E> extend 阅读全文
摘要：
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 leetcode 解题思路： 首先想想什么样的情况下不能构成可行的字符串，就像植树问题，最大的相同的字符个数一定小于字符串长度加一再除以二，如果超了就肯定会相邻。所以，我们在 阅读全文
摘要：
简介 LinkedList是一个链表结构的列表，也可以被作为堆栈、队列或双端队列使用。它继承于AbstractSequentialList双向链表，实现了List、Deque、Cloneable、java.io.Serializable接口。 源码分析 public class LinkedList 阅读全文
摘要：
简介 ArrayList 是一个数组列表，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 其继承关系如下： 源码分析 这里的代码是J 阅读全文
摘要：
集合框架 集合框架如图所示 Java集合是Java提供的工具包，主要包括常用的数据结构，包括：集合、链表、队列、栈、数组、映射等。 集合的工具包位置是java.util.* 集合主要可以分为五类： List列表；Set集合；Map映射；Queue队列工具类(Iterator迭代器、Enumerati 阅读全文
摘要：
索引 1. 什么是索引？ 数据库用于提升查找速度的一种手段。 2. 索引分类 B+树索引 传统意义上的索引，最常用和最有效的。哈希索引 一种自适应，数据库根据表的使用情况自动生成。全文索引 用于实现关键词的搜索，根据空格来分词，不支持没有空格的语言。Rtree索引 MySQL上使用很少，范围查找很快 阅读全文
摘要：
给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 leetcode 解题思路： 首先想到的是暴力深搜，枚举每一种做 阅读全文
摘要：
什么是数据库的事务？ 事务是访问并更新数据库中各种数据的一个程序执行单元。事务也是数据库区别于文件系统的一个重要特性。 事务需要满足的特性 1.原子性 原子性就是指数据库中的一个完整的事务是不可分割的工作单位。要么都成功，要么都失败，不能执行一部分。 2.一致性 一致性指事务将数据库从一种状态转变为 阅读全文