Java连载83-单向链表、双向链表、collections经常使用方法

1、单向链表

1.单向链表：每一个元素都称为节点（Entry），每一个节点都由两部分组成

2.单向链表的注意点：

（1）单向链表每个节点在内存中存储上在空间位置上是无规律的；

（2）为何单向链表的查询效率变低​？由于单向链表中的每一个元素在空间的存储位置上没有规律，也没有顺序，那么在查找某个元素的时候，必须从头节点​挨着日后找，直到找到为止。

（3）为何单向链表的​增删效率高？由于链表中每一个元素存储空间是没有顺序的，删除或者添加某个元素，只须要让指针从新指向便可，不须要将其余​元素进行惟一，因此随机增删效率高。

（4）伪代码

 

public class Linked{

  //节点

  Entry entry;

  //内部类

  static class Entry{

    Object o;

    Entry next;

   }

}

 

（5）举例代码

 

package com.bjpowernode.java_learning;

/**

 * 使用java语言用来模拟单向链表

 * @author lenovo1

 *

 */

public class D83_1_SingleLinkedList {

  public static void main(String[] args) {

   

  }

  //节点

  //Field

  Entry entry;

 

//  Constructor

  D83_1_SingleLinkedList(){

    //只有一个头节点

    entry = new Entry(null,null);

  }

     

  //静态内部类

  static class Entry{

    //Field

    Object data;

    Entry next;

    //Constructor

    Entry(){}

    Entry(Object data,Entry next){

      this.data = data;

      this.next = next;

    }

  }

}

 

2、双向链表

1.双向链表是一个环状。

2.双向链表的注意点：

与单项链表的特色基本一致，查询效率变低，可是增删效率高

 

3.伪代码

 

public class LinkedList{

  //节点

  Entry entry;

  //静态内部类

  static class Entry{

    Entry previous;

    Object data;

    Entry next;

  }

}

 

​

3、Collections集合的经常使用方法

1.boolean add(Object element);向集合中添加某个元素

2.void clear();清空集合

3.boolean contains(Object o);判断集合中是狗包含某个程序

4.boolean isEmpty();判断集合是否含有元素

5.Iterator<E> iterator();获取集合所依赖的迭代器对象

6.boolean remove(Object o);删除集合中某个元素

7.boolean removeAll(Collection<?> c)

移除此collections中那些也包含在指定collections中的全部元素（可选操做）

8.boolean retainAll(Collections<?> c)

仅保留此collectionss中那些也包含在指定collections的元素（可选操做）

9.int size()​；返回此collections中的元素数

10.Object[] toArray() ;返回包含此collections中的全部元素的数组

11.<T> T[] toArray(T[] a)返回包含此collections中的全部元素的数组，​；返回数组的运行是类型与指定数组的运行时类型​相同。​

5、源码：

D83_1_SingleLinkedList.java

D83_2_CollectionsCommonMethod.java

https://github.com/ruigege66/Java/blob/master/D83_1_SingleLinkedList.java

https://github.com/ruigege66/Java/blob/master/D83_2_CollectionsCommonMethod.java

2.CSDN：https://blog.csdn.net/weixin_44630050

3.博客园：https://www.cnblogs.com/ruigege0000/

4.欢迎关注微信公众号：傅里叶变换，我的公众号，仅用于学习交流，后台回复”礼包“，获取大数据学习资料。