java集合
文章平均质量分 67
ZyyIsPig
这个作者很懒,什么都没留下…
展开
-
hashMap复习
hashMap复习hash算法原理特点Node数据结构hashMap存储结构put方法扩容原理源码分析数据结构构造函数public HashMap(int initialCapacity, float loadFactor)put方法扰动函数putValresize扩容方法get方法remove方法replace方法 hash算法 原理 基本原理是把任意长度的输入,通过hash算法变成固定长度的输出,这个映射的规则就是hash算法 特点 从hash值无法反导出原始的数据 hash算法非常高效,长文本也能快原创 2021-02-23 00:05:46 · 345 阅读 · 1 评论 -
LinkedList复习
LinkedList复习LinkedList复习数据结构构造函数add方法boolean add(E e)void add(int index, E element)获取数据的方法E get(int index)获取头节点获取尾节点根据对象得到索引从头找从尾找检查链表是否包含对象删除方法删除头节点删除尾节点删除指定节点删除指定索引节点删除最后的节点 LinkedList复习 数据结构 LinkedList本质上是一个双向列表,节点的数据表结构如下 private static class Node<E原创 2021-02-19 23:39:00 · 539 阅读 · 0 评论 -
ArrayList扩容机制
ArrayList复习ArrayList扩容机制构造函数扩容流程ensureCapacity函数 ArrayList扩容机制 构造函数 /** * 指定初始容量 */ public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) {原创 2021-02-19 00:23:56 · 300 阅读 · 0 评论