文章分类 -  自定义集合类

• 自定义ArrayList集合
  摘要：1 //使用泛型 E 2 public class MyArrayList<E> { 3 //定义一个数组 4 private Object[] elementData; 5 private int size; 6 public MyArrayList() { 7 this(10);//初始化 8 阅读全文
  posted @ 2018-11-29 21:12 源无极 阅读(268) 评论(0) 推荐(0)
• 自定义linkedList
  摘要：学过集合的读者都知道，ArrayList的底层实现是用数组实现，而LinkedList的实现则是用链表实现。那么什么是链表呢？其实可以把它比喻成一串珠子，珠子通过线来串连起来。要想找到中间的珠子，就只能通过第一个珠子或者最后一个珠子，一个一个的找下去，直到找到所要的珠子。 ​ 链表分为单向链表和双向 阅读全文
  posted @ 2018-11-29 21:09 源无极 阅读(236) 评论(0) 推荐(0)
• 自定义HashMap
  摘要：HashMap集合是Map接口的实现类，在Map集合不同于Collectiion集合，Map集合存放的是键值对，通过键(key)可以找到对应的值（value），而且每一个key是唯一的。那么该如何自定义实现HashMap呢？ 通过阅读jdk的源代码，发现HashMap的底层数据结构其实就是数组加上链 阅读全文
  posted @ 2018-11-29 21:00 源无极 阅读(326) 评论(0) 推荐(0)