kayden的博客

HashMap HashMap 的数据结构（重点） 数组 + (链表或红黑树) HashMap由 数组 + 链表 +红黑树 构成的，数组是HashMap的主体，以键值对的方式存储 什么时候创建数组/链表 HashMap<String,String> hashMap = new HashMap<String,String>(); 形成数组和链表的时间 **数组 **—— 查找时间复杂度 O(1) 在jdk7，构造方法中创建一个长度是16的 Entry[]table 用来存

基础入门 数组的优势/劣势 采用一段连续的存储单元来存储数据 优势： 随机访问性强 查找速度快 劣势： 插入和删除效率低 可能浪费内存 内存空间要求高，必须有足够的连续内存空间。 数组大小固定，不能动态拓展 适合读操作多、写操作少的场景 链表的优势/劣势 优势： 插入删除速度快 内存利用率高，不会浪费内存 大小没有固定，拓展很灵活 劣势： 不能随机查找，必须从第一个开始遍历，查找效率低 散链表 松散链表：是链表的一种变形或者改良，它的每个节点由一数组来存储元素，节点数组的容量是固定的。 插