摘要: public class test { @SuppressWarnings({ "rawtypes", "unchecked" }) public static void main(String[] args) { HashMap1 hh = new HashMap1(3); //链表添加 hh.put(0, "0... 阅读全文
posted @ 2019-07-21 13:03 无天666 阅读(282) 评论(0) 推荐(0) 编辑
摘要: jdk1.8之前是数组+链表的形式,后面会介绍jdk1.8对hashMap的改动:数组+链表+红黑树 红黑树是O(logn),链表是O(n),大于等于7就转成红黑树,小于7时候O(longn)要大。 我们知道java.util.HashMap不是线程安全的,因此如果在使用迭代器的过程中有其他线程修改 阅读全文
posted @ 2019-07-21 12:49 无天666 阅读(255) 评论(0) 推荐(0) 编辑