请选择 进入手机版 | 继续访问电脑版
搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

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

[复制链接]
查看: 72|回复: 0

3万

主题

3万

帖子

9万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
92750
发表于 2020-2-15 05:42 | 显示全部楼层 |阅读模式
一、单向链表
1.单向链表:每个元素都称为节点(Entry),每个节点都由两部分组成
2.单向链表的留意点:
(1)单向链表每一个节点在内存中存储上在空间位置上是无纪律的;
(2)为什么单向链表的查询服从变低?由于单向链表中的每个元素在空间的存储位置上没有纪律,也没有顺序,那末在查找某个元素的时候,必须重新节点挨着今后找,直到找到为止。
(3)为什么单向链表的增删服从高?由于链表中每个元素存储空间是没有顺序的,删除大要增加某个元素,只必要让指针重新指向即可,不必要将其他元素停止唯一,所以随机增删服从高。
我的关键词 Java连载83-单向链表、双向链表、collections常用方式  热门消息 1707435-20200215003606257-1168515074

(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.双向链表的留意点:
与单项链表的特点底子同等,查询服从变低,可是增删服从高

我的关键词 Java连载83-单向链表、双向链表、collections常用方式  热门消息 1707435-20200215003706955-973745632

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.接待关注微信公众号:傅里叶变更,小我公众号,仅用于进修交换,布景复兴”礼包“,获得大数据进修材料。
我的关键词 Java连载83-单向链表、双向链表、collections常用方式  热门消息 1707435-20200215003738176-1235685686



免责声明:假如加害了您的权益,请联系站长,我们会实时删除侵权内容,感谢合作!

本帖子中包含更多资源

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

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2006-2014 WAYSFOCUS 影像 你 我 他,中国商业影视一站式解决平台 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表