链表列表
来源:互联网 发布:跟淘宝合作的购物软件 编辑:程序博客网 时间:2024/06/16 05:21
一、链表列表在存储方式上和数组列表的不同
链表列表的存储空间不连续。更有效利用了碎片化的存储空间。
二、什么是链表列表
链表列表由节点组成,每个节点上有存储的数据和下一个节点的地址,最后一个节点的指向下一个节点为null
三、定义链表列表
1.定义一个节点类,有数据和下一个节点两个属性
public class Node<E> {
private E data;
private Node<E> next;
public Node(E data){
this.data = data;
}
}
2.定义链表列表的可操作方法,通常至少拥有增加元素、删除元素、修改元素、查找元素方法
链表有头结点、尾节点、长度三个属性
(1).增加元素、创建一个新的节点对象,如果链表为空,把新节点设为头节点,不为空就把尾节点的下一个节点指向新节点,并把新节点设置为尾节点,长度加一。
(2).删除元素、将要删除元素的前一个节点的下一个节点指向要删除元素的后一个节点,长度减一。
(3).修改元素、查找到位置,将节点的数据属性修改为新数据
(4).查找元素、return (E) node.getData();
四、数组列表和链表列表的对比
1.对于查询、修改,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
2.对于新增、删除,LinedList比较占优势,因为ArrayList要移动数据。
链表列表的存储空间不连续。更有效利用了碎片化的存储空间。
二、什么是链表列表
链表列表由节点组成,每个节点上有存储的数据和下一个节点的地址,最后一个节点的指向下一个节点为null
三、定义链表列表
1.定义一个节点类,有数据和下一个节点两个属性
public class Node<E> {
private E data;
private Node<E> next;
public Node(E data){
this.data = data;
}
}
2.定义链表列表的可操作方法,通常至少拥有增加元素、删除元素、修改元素、查找元素方法
链表有头结点、尾节点、长度三个属性
(1).增加元素、创建一个新的节点对象,如果链表为空,把新节点设为头节点,不为空就把尾节点的下一个节点指向新节点,并把新节点设置为尾节点,长度加一。
(2).删除元素、将要删除元素的前一个节点的下一个节点指向要删除元素的后一个节点,长度减一。
(3).修改元素、查找到位置,将节点的数据属性修改为新数据
(4).查找元素、return (E) node.getData();
四、数组列表和链表列表的对比
1.对于查询、修改,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
2.对于新增、删除,LinedList比较占优势,因为ArrayList要移动数据。
1 0
- 链表列表
- LinkedList(链表列表)
- mysql(修改表名,列名,添加表列,删除表列,修改列类型,修改表列名)
- postgresql查询表列表、表结构
- SQL Server2005 查询表列名 表说明
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- oracle怎样修改表名、列名、字段类型、添加表列、删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- oracle修改表名、列名、字段类型、添加表列、删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- mysql修改表名,列名,列类型,添加表列,删除表列
- oracle怎样修改表名、列名、字段类型、添加表列、删除表列
- echarts入门
- 1060. 爱丁顿数(25)
- Animation之闪烁的星星
- 归并排序
- ZOJ 3957 Knuth-Morris-Pratt Algorithm
- 链表列表
- opencv Canny边缘检测
- python 数组和json字符串 互相转换
- vmmap内存检查工具
- leetcode题
- 深入浅出LSTM神经网络
- 精品:Spline导数及曲率计算(判断曲线的弯曲程度)
- iOS源码解析—SDWebImage(SDImageCache)
- win7与ubuntu16.04双系统下修改默认启动项