Java中的ArrayList类和LinkedList

集合的体系：

----------| Collection 单列集合的根接口
----------------| List 如果实现了List接口的集合类，具备的特点：有序，可重复。
--------------------| ArrayList ArrayList 底层是维护了一个Object数组实现的，特点: 查询速度快，增删慢。
　　　　　　应用场景：如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。比如：高校的图书馆

--------------------| LinkedList LinkedList底层是使用了链表数据结构实现的，特点：查询速度慢，增删快。

--------------------| Vector(了解即可)

----------------| Set 如果实现了Set接口的集合类，具备的特点：无序，不可重复。

ArrayList数据结构：

/*
迭代：
listIterator()

listIterator特有的方法：
添加：
hasPrevious() 判断是否存在上一个元素。
previous() 当前指针先向上移动一个单位，然后再取出当前指针指向的元素。
next(); 先取出当前指针指向的元素，然后指针向下移动一个单位。
add(E e) 把当前有元素插入到当前指针指向的位置上。
set(E e) 替换迭代器最后一次返回的元素。
*/

LinkedList数据结构：

Linkedlist特有的方法：
1:方法介绍
addFirst(E e) addLast(E e)
getFirst() getLast()
removeFirst() removeLast()

2:数据结构
栈 : 主要是用于实现堆栈数据结构的存储方式。
先进后出：push() 、pop()
2：队列（双端队列1.5）：主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出：offer()、poll()

3：返回逆序的迭代器对象
descendingIterator() 返回逆序的迭代器对象

转载于:https://www.cnblogs.com/qicao/p/9079727.html

Java中的ArrayList类和LinkedList相关推荐

Java 中的 ArrayList 类基础使用
数组的长度是固定的,无法适应数据变化的需求.为了解决这个问题,Java 提供了另一个容器 **java.util.ArrayList **集合类,让我们可以更便捷的存储和操作对象数据. 什么是 Arr ...
实现Java中的ArrayList
最近深受轮子哥影响,觉得造一些轮子应该会对自己的技术功底有一定的帮助,就决定先从简单的容器开始实现.废话不多说,就先实现一个Java中的ArrayList. ArrayList是我们在Java中使用非 ...
Java中使用ArrayList的10个示例–教程
Java中的ArrayList是HashMap之后最常用的集合类. Java ArrayList表示一个可自动调整大小的数组,并用于代替数组. 由于创建数组后我们无法修改数组的大小,因此我们更喜欢在J ...
Java中的Collections类– java.util.Collections
Collections class in java is a useful utility class to work with collections in java. The java.util. ...
java arraylist 倒置_如何在Java中反转ArrayList？
反转ArrayList 为了在Java中反转ArrayList的元素,我们使用Collections类的reverse()方法. reverse()方法reverse()方法在java.util包中可 ...
Java中的File类和IO流
Java中的File类和IO流 File类 java.io.File 类是文件和目录路径名的抽象表示,主要用于文件和目录的创建.查找和删除等操作. File的分隔符 import java.io.Fi ...
java 中常用的类
java 中常用的类 Math Math 类,包含用于执行基本数学运算的方法常用API 取整 l static double abs(double a) 获取double 的绝对值 l sta ...
Java中的BigDecimal类你真的了解吗？
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料作者:HikariCP www.jianshu.com/p/c81 ...
Java中常用的类及其特点
Java中的内部类有四种(内部类作用1.封装装类型. 2.直接访问外部类成员. 3.回调.)内部类,方便他们的外部类调用,一般不会被其它类使用,比如事件监听器之类的,外部类刚好继承了一个别的类,如果你 ...
java中的stack类和C++中的stack类的区别
文章目录 1 java中的stack类和C++中的stack类的区别 1.1 java中的stack类 1.2 C++中的stack类 1.3 分析不经意间想到了这个问题,存到栈中的是对象的引用,还 ...

Java中的ArrayList类和LinkedList

Java中的ArrayList类和LinkedList相关推荐

最新文章

热门文章