![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
Java全栈研发大联盟
好记性不如烂笔头,好好学
展开
-
手写ArrayList
1.首先编写ExtList接口() package com.itmayiedu.list; public interface ExtList<E> { public void add(E object); public void add(int index, E object); public Object remove(int index); ...原创 2018-10-17 10:52:50 · 587 阅读 · 0 评论 -
手写LinkList
1. LinkList原理 LinkedList 和 ArrayList 一样,都实现了 List 接口,但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的(通过名字也能区分开来),所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的,所以随机访问的效率要比 ArrayList 差。 LinkedList底层的数据结构是基于双向循环链表的,且头结点中...原创 2018-10-17 13:15:11 · 1068 阅读 · 0 评论