phn555的博客

都说链表增删快，查询慢，数组查询快，增删慢，但是关于ArrayList和LinkedList，你真的用对了吗？有对比过各个方面之间的性能吗？ 下面的测试以500000条为例： 插入： public static void main(String[] args) { int num = 500000; test1(num); } private...

map类 1. HashMap的数据结构 哈希表结构（数组+链表），在jdk1.8之后当链表超过8时转为红黑树结构，当链表少于6时，转回链表 2. HashMap的工作原理 HashMap的底层由hash数据和单项链表实现，数组的每个元素都是链表，由Node内部类实现，通过put/get存储和获取数据 3. HashMap的put工程 计算key的hash值，并与数据取模，获取元素的存储位置 如果没有hash冲突，则插入 如果hash冲突，则进行equals比较，相同则覆盖，不同则在后面插入 调整数组大小