手工实现LinkedList
清晨叫醒我
这个作者很懒,什么都没留下…
展开
-
手工实现LinkedList5_完善_增加泛型_进行小封装
手工实现LinkedList_完善_增加泛型_进行小封装 public class SxtLinkedList05 <E>{ private Node first; private Node last; private int size; public void add(E element) { Node n1 = new Node(element); if(first==null) { first=n1; last=n1; }else { n1.previ原创 2020-11-01 22:20:17 · 54 阅读 · 0 评论 -
手工实现LinkedList4_在指定位置插入节点
手工实现LinkedList_在指定位置插入节点 public class SxtLinkedList04 { private Node first; private Node last; private int size; public void add(Object obj) { Node n1 = new Node(obj); if(first==null) { first=n1; last=n1; }else { n1.previous=last; las原创 2020-11-01 22:17:57 · 579 阅读 · 0 评论 -
手工实现LinkedList3_remove移除节点_getNode方法
手工实现LinkedList3_remove移除节点_getNode方法 public class SxtLinkedList03 { private Node first; private Node last; private int size; public void add(Object obj) { Node n1 = new Node(obj); if(first==null) { first=n1; last=n1; }else { n1.previous=原创 2020-11-01 22:15:52 · 104 阅读 · 0 评论 -
手工实现LinkedList2_get查询_节点遍历
手工实现LinkedList2_get查询_节点遍历 public class SxtLinkedList02 { private Node first; private Node last; private int size; public void add(Object obj) { Node n1 = new Node(obj); if(first==null) { first=n1; last=n1; }else { n1.previous=last; l原创 2020-11-01 22:13:32 · 61 阅读 · 0 评论 -
LinkedList特点
LinkedList特点和底层实现 LinkedList的特点和存储结构 LinkedList底层用双向链表实现存储 特点:增删效率高,查询效率低,线程不安全 双向链表也叫双链表,是链表的一种,它的每个数据节点都有两个指针,分别指向前一个节点和后一个节点。 LinkedList的存储结构图 节点类的内容 class Node{ Node previous;//指向前一个节点 Node next;//指向后一个节点 Object element;//本节点所存放数据 } ...原创 2020-11-01 22:02:30 · 2054 阅读 · 0 评论