Java筑基24-集合02-List

最新推荐文章于 2022-12-20 18:03:00 发布
最新推荐文章于 2022-12-20 18:03:00 发布
阅读量175 收藏
点赞数
分类专栏： Java筑基系列 文章标签： java 开发语言 集成学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lu_xin5056/article/details/125157790
版权

目录

一、List

List接口

List常用方法

List的三种遍历方式

List排序练习

1.ArrayList

ArrayList注意事项

ArrayList源码分析

2.Vector

Vector介绍

Vector源码分析

ArrayList和Vector比较

3.LinkedList

LinkedList介绍

模拟双向链表

LinkedList源码分析

ArrayList和LinkedList比较

一、List

List接口

/**
 * @author: 程序员飞扬
 * @description:
 */
public class List_ {
    public static void main(String[] args) {
        List list = new ArrayList();

        //1. List集合中元素有序（即添加顺序和取出顺序一致）、且可重复
        list.add("tom");
        list.add("jack");
        list.add("alice");
        System.out.println(list);//[tom, jack, alice]

        list.add("jack");
        System.out.println(list);//[tom, jack, alice, jack]

        //2. List集合中的每个元素都有其对应的顺序索引，即支持索引
        System.out.println(list.get(0));//tom

    }
}

List常用方法

/**
 * @author: 程序员飞扬
 * @description:
 */
public class ListMethod {
    public static void main(String[] args) {
        List list = new ArrayList();

        //增（单元素）
        list.add("张三丰");
        list.add("洪七公");
        list.add(1,"黄老邪");
        System.out.println(list);//[张三丰, 黄老邪, 洪七公]
        //增（多元素）
        List list2 = new ArrayList();
        list2.add("rose");
        list2.add("jack");
        list.addAll(1,list2);
        System.out.println(list);//[张三丰, rose, jack, 黄老邪, 洪七公]

        //返回指定元素首次出现的索引
        int jack = list.indexOf("jack");
        System.out.println(jack);
        //返回元素末次出现的索引
        list.add(4,"jack");
        int jack1 = list.lastIndexOf("jack");
        System.out.println(jack1);

        //删(指定元素)
        System.out.println(list);//[张三丰, rose, jack, 黄老邪, jack, 洪七公]
        list.remove("洪七公");
        System.out.println(list);//[张三丰, rose, jack, 黄老邪, jack]
        //删(指定索引处的元素)
        list.remove(4);
        System.out.println(list);//[张三丰, rose, jack, 黄老邪]

        //改(指定索引处的元素)
        list.set(0, "张无忌");
        System.out.println(list);//[张无忌, rose, jack, 黄老邪]

        //查(指定索引处的元素)
        Object o = list.get(0);
        System.out.println(o);//张无忌

        //取子集合（指定索引，含左不含右）
        System.out.println(list);//[张无忌, rose, jack, 黄老邪]
        List list1 = list.subList(0, 2);
        System.out.println(list1);//[张无忌, rose]

    }
}

List的三种遍历方式

List排序练习

/**
 * @author: 程序员飞扬
 * @description:将list集合按指定元素大小排序
 */
public class ListExercise02 {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(new Book3("红楼梦",99));
        list.add(new Book3("三国",48));
        list.add(new Book3("西游记",66));
        list.add(new Book3("水浒传",28));
        System.out.println("=========排序前==========");
        for (Object o : list) {
            System.out.println(o);
        }

        sort(list);
        System.out.println("=========排序后==========");
        for (Object o : list) {
            System.out.println(o);
        }
    }

    //冒泡排序
    public static void sort(List list){
        int size = list.size();
        for (int i = 0; i < size-1; i++) {
            for (int j = 0; j < size-1-i; j++) {
                Book3 book3 = (Book3)list.get(j);
                Book3 book32 = (Book3)list.get(j+1);
                if(book3.getPrice()>book32.getPrice()){
                    list.set(j,book32);
                    list.set(j+1,book3);
                }
            }
        }
    }
}

class Book3{
    private String name;
    private double price;

    public Book3(String name, double price) {
        this.name = name;
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    @Override
    public String toString() {
        return "名称:" + name + "\t" + "价格：" + price;
    }
}

输出：

=========排序前==========

名称:红楼梦 价格：99.0

名称:三国 价格：48.0

名称:西游记 价格：66.0

名称:水浒传 价格：28.0

=========排序后==========

名称:水浒传 价格：28.0

名称:三国 价格：48.0

名称:西游记 价格：66.0

名称:红楼梦 价格：99.0

1.ArrayList

ArrayList注意事项

ArrayList源码分析

ArrayList底层结构和源码分析：

分析案例：

1）不指定大小

ArrayList list = new ArrayList();

/**
 * @author: 程序员飞扬
 * @description:
 */
public class ArrayListSource {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();//1. 创建空数组。容积10
        //ArrayList list = new ArrayList(8);
        for (int i = 1; i <= 10 ; i++) {//2. 从第二次循环开始，2~10之间不会再扩容
            list.add(i);
        }
        for (int i = 11; i <= 15 ; i++) {//3. 需要的容积大于10了，执行扩容，此时容积为15（1.5倍扩容机制）
            list.add(i);
        }
        list.add(100);//扩容，此时容积为22
        list.add(200);
        list.add(null);

        for (Object o : list) {
            System.out.println(o);
        }
    }
}

第一步：调用无参构造器，创建空数组

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

第二步：确认是否要扩容，然后再赋值

第三步：

①确定最小容积，第一次扩容为10

private static final int DEFAULT_CAPACITY = 10;

②真正的扩容方法

第四步：调用真正的扩容方法

2）指定大小

ArrayList list = new ArrayList(8);

第一步：调用构造器

下一步，流程与上诉相同，当容积不满足需要时，调用grow方法扩容

2.Vector

Vector介绍

Vector源码分析

第一步：调用构造器，默认容积10

第二步：确认容积大小，判断是否要扩容

如果需要真正的扩容：

ArrayList和Vector比较

3.LinkedList

LinkedList介绍

模拟双向链表

/**
 * @author: 程序员飞扬
 * @description:模拟双向链表
 */
public class LinkedList01 {
    public static void main(String[] args) {
        Node node1 = new Node("唐僧");
        Node node2 = new Node("猴子");
        Node node4 = new Node("老沙");

        //唐僧 -> 猴子 -> 老沙
        node1.next = node2;
        node2.next = node4;

        //老沙 -> 猴子 -> 唐僧
        node4.pre = node2;
        node2.pre = node1;

        Node first = node1;
        Node last = node4;

        //从头到尾遍历
        System.out.println("===从头到尾遍历===");
        while(true){
            if(first == null){
                break;
            }
            System.out.println(first);
            first = first.next;
        }

        System.out.println("===从尾到头遍历====");
        //从尾到头遍历
        while(true){
            if(last == null){
                break;
            }
            System.out.println(last);
            last = last.pre;
        }

        //插入元素
        Node node3 = new Node("八戒");
        node3.next = node4;
        node3.pre = node2;
        node2.next = node3;
        node4.pre = node3;

        //增加元素后从头到尾遍历
        System.out.println("==增加元素后从头到尾遍历===");
        first = node1;
        last = node4;
        while(true){
            if(first == null){
                break;
            }
            System.out.println(first);
            first = first.next;
        }

        System.out.println("===增加元素后从尾到头遍历====");
        //从尾到头遍历
        while(true){
            if(last == null){
                break;
            }
            System.out.println(last);
            last = last.pre;
        }
    }
}

class Node{
    public Object item;
    public Node next;
    public Node pre;

    public Node(Object item) {
        this.item = item;
    }

    public String toString(){
        return "Node name=" + item;
    }
}

输出：

===从头到尾遍历===

Node name=唐僧

Node name=猴子

Node name=老沙

===从尾到头遍历====

Node name=老沙

Node name=猴子

Node name=唐僧

==增加元素后从头到尾遍历===

Node name=唐僧

Node name=猴子

Node name=八戒

Node name=老沙

===增加元素后从尾到头遍历====

Node name=老沙

Node name=八戒

Node name=猴子

Node name=唐僧

LinkedList源码分析

第一步：调用构造器

第二步：执行方法，进入linkLast算法

操作链表的方法重点在具体执行的方法。

/**
 * @author: 程序员飞扬
 * @description:
 */
public class LinkedList02 {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        linkedList.add(1);
        linkedList.add(2);
        linkedList.add(3);
        linkedList.add("赵灵儿");
        System.out.println(linkedList);

        linkedList.removeFirst();
        linkedList.remove(0);
        linkedList.remove(new Integer(3));
        linkedList.remove("赵灵儿");
        System.out.println(linkedList);


        linkedList.add("赵灵儿");
        System.out.println(linkedList);
        linkedList.set(0,"李逍遥");
        System.out.println(linkedList);

        Object o = linkedList.get(0);
        System.out.println(o);


    }
}

ArrayList和LinkedList比较

List集合选择

程序员飞扬
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
html中foreach遍历list,foreach遍历----for（object o： list）
weixin_31095703的博客
06-26 2959
Foreach遍历前天在项目中遇到一个问题,foreach遍历过程中修改responses中的对象,其中responses的类型:IEnumerable,代码如下: foreach (Orde ...javascript里面foreach遍历函数介绍，以及跟jquery里面each的区别foreach是把数组从头到尾遍历一遍,有三个参数分别是:数组元素,数组索引,数组本身.如果是一个参数,就是数组...
Java-Java集合体系-List-Set
07-12
Java-Java集合体系-List-Set 内容概要：总结了Java集体体系中的三大集合接口LIst、Set、Map，本文对LIst、Set做出了详细、简要的分析，没有冗长的文章，全是干货，下载即用，其中涉及了其底层实现，面试题必备。 ...
Java遍历List的三种方式
sail_today的博客
01-02 463
Java遍历List的主要方法 1、for-each for(Object o :list) { } 2、迭代器 Iterator iter = list.iterator(); while(iter.hasNext()) { Object o = iter.next(); } for (Iterator iter = list.iterator(); it2.hasNext();) {...
集合--List
sdsjx01的博客
09-26 106
List:特点有序不唯一,底层使用的数据结构为 数组。Object[]. package com.bjsxt.collection0907; import java.util.ArrayList; import java.util.Iterator; public class ListTest { public static void main(String[] args) { A...
Java中集合类的相关知识（一）
个人学习所用博客，记录日常学习的过程。
04-16 901
目录一、Collection接口1、List接口（1）ArrayList实现类（2）Vector实现类（3）二者联系与区别 一、Collection接口 Collection接口常用方法： 增加：add(E e); addall(Collection<? extends E> c) 删除：clear(); remove(Object o) 查看：iterator(); size() 判断：contains(Object o); equals(Object o); isEmpty() 遍历方式
foreach遍历----for（object o： list）
weixin_33795806的博客
08-16 1404
备注，两种写法是一样的。 转载于:https://www.cnblogs.com/zzzzw/p/4734806.html
java集合 collection-list-LinkedList详解
08-31
下面小编就为大家带来一篇java集合 collection-list-LinkedList详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
java 集合(list-queue-set)学习
最新发布
01-25
记录自己的java学习进度。
list集合树状排序-java
02-15
list集合树状排序 对于前端jquery-treetable无法进行父子关联数据问题进行改进，后台传list集合前，对list进行排序，然后在返回到前台。
java集合类list-set-map.doc
09-17
java集合类list-set-map.doc
List集合用法大全
Tel_17674647975的博客
09-01 1310
欢迎大家提出建议，补充内容
List接口
weixin_52385232的博客
04-12 451
List接口
List接口-ArrayList、LinkedList和Vector
m0_57385165的博客
12-20 454
1.List 接口和常用方法 1.1List 接口基本介绍 import java.util.ArrayList; import java.util.List; public class List_ { @SuppressWarnings({"all"}) public static void main(String[] args) { //1. List集...
java集合类总结
Sanlianerluxiaoyu的博客
04-19 715
Collection体系继承树 蓝色框：接口 红色框：实现类 红色框+阴影：常用实现类 Queue:先进先出的队列。 Map体系继承树 蓝色框：接口。 红色框：实现类。 红色框+阴影：常用实现类 Map:具有映射关系(k,v)的 集合，其所有key无序且不可重复。 集合与数组对比 数组初始化后，其长度就确定了；而集合是可以动态扩展容量的。 数组一旦定义好，就只能存储指定类型数据，集合存放类型可以不是一种。 数组时java语言内置数据类型，是线性排序的，查...
for(Object o :list)与for(int i = 0 ,int size = list.size();i<size;i++)ConcurrentModificationException
tochange_2011的专栏
04-29 3403
//F1:for (Object o : list) {process(o);} //F2：for (int i = 0,int sizei =list.size();i<size; i++) { process(o); }   求助： 当使用F1时:会弹java.util.ConcurrentModificationException   本人了解到f
for增强循环：for(object obj:List) 反编译理解
weixin_34395205的博客
08-16 3051
for增强循环 for(String string: list){ System.out.println(string); } 反编译之后代码 Iterator var0 = list.iterator(); while(var0.hasNext()) { String string = (String)var0.next(); ...
for循环优化
qq_35599414的博客
01-22 1214
一、for循环的方式 for循环主要有三种 1、底层是调用迭代器进行的（由于需要调用迭代器等方法，所以对于arrayList的使用中性能较低）（foreach） for (Object o : list) { System.out.println(o); } 2、因为每次循环都要调用list.size()，所以虽然性能比第一个高点，但还是可以优化的 for (int i = 0; i < list.size(); i++) { System.out.pr
基础练习之List三种循环方式
m0_67426189的博客
03-06 227
import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ListJieKou { public static void main(String[] args) { List list = new ArrayList(); //创建新数组，向上转型 list.add("上杉.绘梨衣"); list.add("路明非"); .
Java中List for循环的6种写法总结(推荐)(亲测)
热门推荐
gb4215287的博客
09-14 1万+
如下所示： List<String> list = new ArrayList<String>(); ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 /** * 方法一
jmu-java-05集合-list中指定元素的删除
03-16
可以使用 List 类中的 remove() 方法来删除 List 集合中的指定元素。该方法接受一个参数，表示要删除的元素。例如： ``` List<Integer> list = new ArrayList<>(); list.add(1); list.add(2); list.add(3); list.remove(2); // 删除元素 2 ``` 如果需要删除集合中所有指定元素，可以使用 removeAll() 方法。该方法接受一个集合作为参数，表示要删除的元素。例如： ``` List<Integer> toRemove = Arrays.asList(2, 3); list.removeAll(toRemove); // 删除元素 2 和 3 ``` 注意:如果你使用的是 ArrayList 集合，remove() 方法比较慢,因为当删除一个元素后,会导致其他元素的移动，而 LinkedList 则会更快。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员飞扬

赠人玫瑰，手有余香，感谢支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值