-
Java连载83-单向链表、双向链表、collections常用方法
一、单向链表
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; } } }
二、双向链表
1.双向链表是一个环状。
2.双向链表的注意点:
与单项链表的特点基本一致,查询效率变低,但是增删效率高
3.伪代码
public class LinkedList{ //节点 Entry entry; //静态内部类 static class Entry{ Entry previous; Object data; Entry next; } }
三、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中的所有元素的数组,;返回数组的运行是类型与指定数组的运行时类型相同。
五、源码:
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
出 处:https://www.cnblogs.com/ruigege0000/p/12310405.html