理解java容器底层原理--手动实现HashMap

【理解java容器底层原理--手动实现HashMap】的更多相关文章

理解java容器底层原理--手动实现HashMap

HashMap结构 HashMap的底层是数组+链表,百度百科找了张图: 先写个链表节点的类 package com.xzlf.collection2; public class Node { int hash; Object key; Object value; Node next; } 自定义一个HashMap,实现了put方法增加键值对,并解决了键重复的时候覆盖相应的节点 package com.xzlf.collection2; /** * 自定义一个hashMap * 实现了put方法…

理解java容器底层原理--手动实现HashSet

HashSet的底层其实就是HashMap,换句话说HashSet就是简化版的HashMap. 直接上代码: package com.xzlf.collection2; import java.util.HashMap; public class MyHashSet<E> { HashMap<E, Object> map; private static final Object PRESENT = new Object(); public MyHashSet() { map = n…

理解java容器底层原理--手动实现LinkedList

Node java 中的 LIinkedList 的数据结构是链表,而链表中每一个元素是节点. 我们先定义一下节点: package com.xzlf.collection; public class Node { Node previous; // 上一个节点 Node next; // 下一个节点 Object element; // 元素数据 public Node(Object element) { super(); this.element = element; } public No…

理解java容器底层原理--手动实现ArrayList

为了照顾初学者,我分几分版本发出来版本一:基础版本实现对象创建.元素添加.重新toString() 方法 package com.xzlf.collection; /** * 自定义一个ArrayList,体会底层实现原理 * 初始版本 * @author xzlf * * @param <E> */ public class MyArrayList<E> { private Object[] elementDate; private int size; private sta…

Java面试底层原理

面试发现经常有些重复的面试问题,自己也应该学会记录下来,最好自己能做成笔记,在下一次面的时候说得有条不紊,深入具体,面试官想必也很开心.以下是我个人总结,请参考: HashSet底层原理:(问了大几率跟HashMap一起面) HashMap底层原理:(非常大几率问到) Hashtable底层原理:(问的少,问了大几率问你跟HashMap的区别) synchronized底层如何实现?锁优化,怎么优化? ReentrantLock 底层实现: ConcurrentHashMap 的工作原理,底层原…