jdie00的博客

线性表：线性关系的同种元素组成的有限序列。除了头尾节点之外，每一个节点有且只有一个后继结点和前驱节点。自己想实现一些简单的数据结构package DataStructure.LinerList;public interface List1<T> { boolean isEmpty();//判空 int size();//获得表中的元素个数 T g...

一、前置知识：线性表的定义：https://blog.youkuaiyun.com/jdie00/article/details/81045814二、类定义顺序表，就是利用顺序结构存储的线性表，在数据结构的操作上和线性表别无二致。而在存储方式上对线性表进行了限制。顺序存储结构即在内存中用连续的存储空间来将数据存储下来，用物理上的线性关系来表示逻辑上的线性关系。元素关系、行为定义和存储方式有了，...

package DataStructure.LinerList;import java.util.NoSuchElementException;import java.util.Objects;public class LinkedList<T> { private Node<T> head; public LinkedList() { ...

肯定是有错的。。。说来惭愧，有些方法至今没有用过，比起ArrayList，好像LinkedList没有提供关于子表的方法。（没有标号怎么实现截取，在Node里面再加一个标号吗哈哈哈哈）package java.util;import java.util.function.Consumer;public class LinkedList<E> extends Abs...

package java.util;import java.util.function.Consumer;import java.util.function.Predicate;import java.util.function.UnaryOperator;public class Vector<E> extends AbstractList<E> ...