
集合
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 · 621 阅读 · 0 评论 -
手写LinkList
1. LinkList原理LinkedList 和 ArrayList 一样,都实现了 List 接口,但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的(通过名字也能区分开来),所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的,所以随机访问的效率要比 ArrayList 差。LinkedList底层的数据结构是基于双向循环链表的,且头结点中...原创 2018-10-17 13:15:11 · 1112 阅读 · 0 评论