一：引言

实现的方法 LinkList类都有自带的可以直接调用，这是为了熟悉底层代码敲了一下基本用法，主要以高琪老师讲的来写

二：上码

package cn.wyj.two;import java.awt.image.RasterFormatException;/**自定义一个链表* @param args*/public class Demo2_LinkedList<E> {private Node first;private Node last;private int size = 0;public void add(E element)//alt + shift + R 可以直接改{Node node = new Node(element);if(first == null){first = node;last = node;}else{node.previous = last;node.next = null;//尾插法last.next = node;last = node;}    this.size++;}//元素个数public int size(){return this.size;}//删除索引位置元素public void remove(int index){checkRange(index);Node temp = getNode(index);if(temp != null){Node up = temp.previous;Node down = temp.next;if(up != null){up.next = down;}if(down != null){down.previous = up;}if(index == 0){first = down;}if(index == size-1){last = up;}}}//在指定位置插入元素public void add(int index,E element){checkRange(index);Node newNode = new Node(element);Node temp = getNode(index);if(temp!= null){if(index == 0){newNode.next = first;first.previous = newNode;newNode.previous = null;first = newNode;}if(index == size - 1){temp.next = newNode;newNode.previous = temp;}else{Node up = temp.previous;up.next = newNode;newNode.previous = up;temp.previous = newNode;newNode.next = temp;}    }   this.size++;}//获取索引位置的元素//a b c d e f g//0 1 2 3 4 5 6 public Object get(int index){checkRange(index);Node temp = getNode(index);return temp!=null?temp.element:null;}public Node getNode(int index){Node temp = null;if(index <= ( size()>>1)){temp = first;for( int i = 0; i < index; i++ ){temp = temp.next;} }else{temp = last;for( int j = size-1; j > index; j--){//System.out.println(i);temp = temp.previous;}}return temp;}private void checkRange(int index){if(index < 0 || index >= size){throw new RasterFormatException("索引位置不合法"+index);}}//重写toString()方法public String toString(){StringBuilder sb = new StringBuilder();sb.append("[");Node temp = first;while( temp != null){sb.append(temp.element+"、");temp = temp.next;}sb.setCharAt(sb.length()-1, ']');return sb.toString();}public static void main(String[] args) {// TODO Auto-generated method stubDemo2_LinkedList<String> l1 = new Demo2_LinkedList<String>();l1.add("a");l1.add("b");l1.add("c");l1.add("d");l1.add("e");l1.add("f");l1.add("g");System.out.println(l1);System.out.println(l1.size());Object obj = l1.get(5);System.out.println(obj);//     l1.remove(6);
//      System.out.println(l1);
        l1.remove(3);
        System.out.println(l1);
//      l1.remove(4);
//      System.out.println(l1);l1.add(0, "王老二");System.out.println(l1);}}

结点类：

package cn.wyj.two;public class Node {Node previous;Node next;Object element;public Node() {super();}public Node(Object element) {super();this.element = element;}public Node(Node previous, Node next, Object element) {super();this.previous = previous;this.next = next;this.element = element;}}

Java手撕Linkedlist（双向链表）基本用法的实现相关推荐

java手撕KMeans算法实现手写数字聚类（失败案例）
最近几天刚刚接触机器学习,学完K-Means聚类算法.正好又赶上一个课程项目是识别"手写数字",因为KMeans能够实现聚类,因此自然而然地想要通过KMeans来实现. 前排提示: ...
JAVA 手撕底层arrayList代码（arrayList的简单实现）
一:引言: 这些方法根本不用写,list类当中都有这些方法,可以直接调用,但为了解list类的底层所以手写了一便只是实现了简单方法二:上码: package cn.wyj.two;import ...
手写LinKedList双向链表终于搞清了什么是链表结构
之前对Collection这块底层实现和异同点一直模糊不清,最近手动写了个链表结构实现LinKedList ,发现很多知识还是要不断去实践,专研,才能不断提升. LinKedList 实现 List接 ...
手撕设计模式之「工厂方法模式」（Java描述）
前言工厂方法模式是对简单工厂模式的改进,它通过对工厂类进行抽象形成一个抽象工厂接口,再让具体的工厂负责对应产品的创建,使得在增加产品的场景中也满足"开闭原则".希望通过本文的学习 ...
手撕设计模式之「简单工厂模式」（Java描述）
前言利用简单工厂模式可以实现对象创建和业务逻辑处理的分离,但存在工厂类职责过重,增添新产品违背开闭原则等问题.它不属于GoF 23种设计模式之一,但是它可以作为学习工厂方法模式前的一个很好的引导. ...
手撕Java源码系列之Map接口
Map简介 #Map是以Key和Value进行存储的,这点就是与Collection做一个区别.Map的Key不可重复,但是value可以重复.而Collection最直观的感受就是其子接口Set,仅 ...
手撕生产者-消费者模式 | P问题、NP问题
目录手撕BlockingQueue 生产者-消费者模式 P问题.NP问题手撕BlockingQueue public class RequestQueue {private final Queue ...
手撕面试题：多个线程交替打印问题
点击上方蓝色"方志朋",选择"设为星标" 回复"666"获取独家整理的学习资料! 第一篇打算总结下阿里最喜欢问的多个线程顺序打印问题,我遇到 ...
redis mysql主从同步_手撕Redis，主从同步
原标题:手撕Redis,主从同步一.主从同步的工作原理 redis主从复制过程: 当配置好slave后,slave与master建立连接,然后发送sync命令.无论是第一次连接还是重新连接,mast ...

Java手撕Linkedlist（双向链表）基本用法的实现

一：引言

二：上码

结点类：

Java手撕Linkedlist（双向链表）基本用法的实现相关推荐

最新文章

热门文章