本篇文章为你整理了Java ArrayList和LinkedList()的详细内容,包含有 Java ArrayList和LinkedList,希望能帮助你了解 Java ArrayList和LinkedList。
目录集合的概念集合体系结构常用list集合list集合的特点ArrayListLinkedList创建对象常用方法遍历ArrayList和LinkedList的区别
集合的概念
集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说,集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类,他们有各自不同的特点,并且在类中提供了很多常用了方法,便于我们使用。
集合体系结构
集合主要有两个顶层接口,Collection和Map。
集合体系图
常用list集合
list集合的特点
List接口下的集合都会有以下特点:
可以存储重复元素
元素存入的顺序和实际存储的顺序相同
ArrayList
创建对象
ArrayList list = new ArrayList ();//不限定集合中存放元素的数据类型
ArrayList 集合元素的数据类型 list2 = new ArrayList ();//限定集合中存放元素的数据类型
常用方法
public static void main(String[] args) {
ArrayList String list = new ArrayList ();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
for (int i = 0; i list.size(); i++) {
System.out.println(list.get(i));
结果:
2.使用迭代器遍历
public static void main(String[] args) {
ArrayList String list = new ArrayList ();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
Iterator String it = list.iterator();
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
结果:
注意:
为了避免并发修改异常(ConcurrentModificationException)的出现。避免在使用迭代器遍历的过程中对集合进行操作。
3.使用foreach遍历
foreach是java提供的一个语法。可以让我们更方便的遍历集合或数组。
格式如下:
for(元素数据类型 变量名 : 遍历的集合或者数组){
//遍历的时候会把遍历到的元素赋值给我们上面定义的变量
例如:
public static void main(String[] args) {
ArrayList String list = new ArrayList ();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
for (String s : list) {
System.out.println(s);
结果:
public static void main(String[] args) {
String[] arr = { "愚", "生", "浅", "末" };
for (String s : arr) {
System.out.println(s);
结果:
4.转换为数组遍历
public static void main(String[] args) {
ArrayList String list = new ArrayList ();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
// 把list集合转换为数组 参数列表 返回值类型 []
Object[] objects = list.toArray();
// 遍历数组
for (int i = 0; i objects.length; i++) {
System.out.println(objects[i]);
结果:
LinkedList
LinkedList list = new LinkedList ();//不限定集合中存放元素的数据类型
LinkedList 集合元素的数据类型 list2 = new LinkedList ();//限定集合中存放元素的数据类型
public static void main(String[] args) {
LinkedList String list = new LinkedList ();
//添加元素
list.add("生");
list.add(0,"愚");
//删除元素
list.remove("生");
//修改元素
list.set(0,"愚生浅末");
//获取元素
String s = list.get(0);
//获取集合大小
int size = list.size();
//判断元素是否存在
boolean flag = list.contains("愚生浅末");
我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类,上面的很多方法都是他们共同的接口中定义的方法,所以都会有。
下面是LinkedList的一些特有方法:
public static void main(String[] args) {
LinkedList String list = new LinkedList ();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
list.addFirst("愷");
list.addLast("龍");
String s = list.removeFirst();
System.out.println(s);
String s1 = list.removeLast();
System.out.println(s1);
结果:
同ArrayList。
public static void main(String[] args) {
LinkedList String list = new LinkedList ();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
//遍历集合
//for循环遍历
// for (int i = 0; i list.size(); i++) {
// System.out.println(list.get(i));
//迭代器
// Iterator String it = list.iterator();
// while (it.hasNext()){
// String s = it.next();
// System.out.println(s);
//foreach
// for(String s : list){
// System.out.println(s);
//转换为数组遍历
String[] strings = list.toArray(new String[0]);
for (int i = 0; i strings.length; i++) {
System.out.println(strings[i]);
ArrayList和LinkedList的区别
都是实现了List接口,不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储,而LinkedList是链表。所以各自的特点也和数据结构的特点一样。
ArrayList : 查找快,增删慢
LinkedList: 增删快,查找慢
如图片失效等情况,请参阅公众号文章:https://mp.weixin.qq.com/s/JUMkP9T7scZulZmrOhRm2w
欢迎关注公众号:愚生浅末,一起学习交流。
以上就是Java ArrayList和LinkedList()的详细内容,想要了解更多 Java ArrayList和LinkedList的内容,请持续关注盛行IT软件开发工作室。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。