查看: 137|回复: 0

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

[复制链接]
发表于 2020-2-27 01:55:36 | 显示全部楼层 |阅读模式
一、单向链表
1.单向链表:每个元素都称为节点(Entry),每个节点都由两部分组成
2.单向链表的注意点:
(1)单向链表每一个节点在内存中存储上在空间位置上是无规律的;
(2)为什么单向链表的查询效率变低?由于单向链表中的每个元素在空间的存储位置上没有规律,也没有次序,那么在查找某个元素的时候,必须从头节点挨着今后找,直到找到为止。
(3)为什么单向链表的增删效率高?由于链表中每个元素存储空间是没有次序的,删除或者添加某个元素,只需要让指针重新指向即可,不需要将其他元素举行唯一,所以随机增删效率高。

(4)伪代码
  1. public class Linked{  //节点  Entry entry;  //内部类  static class Entry{    Object o;    Entry next;   }}
复制代码

(5)举例代码
  1. 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.伪代码
  1. 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 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[] 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
2.CSDN:https://blog.csdn.net/weixin_44630050
3.博客园:https://www.cnblogs.com/ruigege0000/
4.欢迎关注微信公众号:傅里叶变换,个人公众号,仅用于学习交流,后台回复”礼包“,获取大数据学习资料。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?用户注册

x

相关技术服务需求,请联系管理员和客服QQ:2753533861或QQ:619920289
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

帖子推荐:
客服咨询

QQ:2753533861

服务时间 9:00-22:00

快速回复 返回顶部 返回列表