su_nmer的博客

通过源码的编写可以更加充分的了解到ArrayList的底层实现 ArrayList底层实现是数组，查找方便，但增删改比较慢 1、数组的拷贝与扩容 public void add(Object obj) { //数组的拷贝和扩容 if(size==elementDate.length) {//当数组大小等于elementDate的长度时需要扩容 Object[] newArra...

LinkeList底层是由链表实现的，查询慢，但增删改比较方便 以下是本人画的链表草图（滑稽脸）： 1、加元素 /* * 测试加元素 重点！！！ */ public void add(Object obj) { if(first == null) { //第一个为空 Node n = new Node(); n.previous = null;...

Set接口最常用的类是HashSet，HashSet的底层是由Hash Map实现的 Set是无序不可重复的，List是有序可重复的 Set的源码实现我就不写了，可以自己去看源码并加以理解。...

在前一篇文章中初步了解了下Map，下面为了更加深入的了解Map，我来写下粗糙的Map源码 1、放入键值对 LinkedList[] arr = new LinkedList[999]; int size; public void put(Object key,Object value) { MyEntry e = new MyEntry(key,value); ...