当前位置:首页 > 服务端 > 集合(一)集合的引入及其概念、List、ArrayList、LinkedList

集合(一)集合的引入及其概念、List、ArrayList、LinkedList

2022年11月09日 15:54:48服务端10

一、集合的引入及其概念

1.集合是用来解决数组相关缺点诞生的

        数组固定长度,无法扩容

        数组不是一个类没有方法,程序员只能自己写增删查改的方法

2.集合是什么?

        集合只能存放对象

        集合是可变长度的,不限制元素的类型,也可以限定元素的类型--泛型

        集合可以自动扩容

3.集合包括(集合类位于java.util包)

  • Collection接口: 存储的单一对象

  • List接口: 可重复,有序(次序, 有下标)

  • Set接口: 唯一,无序(次序,没有下标)

  • Map 接口: 存储的key/value键值对

  • key 任意数据类型, value 任意数据类型

  • key: 唯一, value 可重复

    1、 Iterator(迭代器)家族。主要用于遍历Colleciton接口的及其子类而设计。

    2、 Compaator(比较器), 在集合中存储对象时候,用于对象之间的比较

    3、 Collecitons是工具类。注意该类名带个s,一般就表示工具类。里面提供了N多静态方法,来对Colleciton集合进行操作。

    (二)List

    1.List是有序的,可重复的

    2.List常用的实现类:

    1. ArrayList : 底层以数组结构存放元素

    2. LinkedList: 底层以双向链表结构存放元素

    (三)ArrayList

    1.三个构造方法

    ArrayList() 
    构造一个初始容量为十的空列表。 
    ArrayList(Collection<? extends E> c) 
    构造一个包含指定集合的元素的列表,按照它们由集合的迭代器返回的顺序。  
    ArrayList(int initialCapacity) 
    构造具有指定初始容量的空列表。  
    ​

    2.常见方法

           //创建ArrayList集合
            List list = null;
            list = new java.util.ArrayList();
            
            //添加元素 add() 往末尾添加元素
            list.add(1);  
            //1 int基本数据类型  自动装箱 Integer  向上转型: Object
            list.add("abc"); // 向上转型: Object
            list.add(1);
            list.add("hello");
            //add(int index, 元素) 往指定下标插入元素
            list.add(1,"word");
            System.out.println(list); //[1, word, abc, 1, hello]
    ​
            //修改元素  set()
            //修改下标为1的元素,修改为呵呵
            list.set(1,"呵呵");
            System.out.println(list);// [1, 呵呵, abc, 1, hello]
            //删除 remove(int 指定位置)
            //把下标为2的元素删除
            list.remove(2); //[1, 呵呵, 1, hello]
            System.out.println(list);
            //删除 remove(Object 元素)  删除第一个
            list.remove(new Integer(1));
            System.out.println(list);
            //清空 clear()
            //list.clear();
            //System.out.println(list);
    ​
            //获取指定下标的元素 get() //[呵呵, 1, hello]
            Object ele =  list.get(1);
            System.out.println(ele);
    ​
            //判断集合是否包含某个元素  contains()
            System.out.println("集合是否包含呵呵:"+list.contains("嘻嘻"));
    ​
            //元素个数 size()
            System.out.println("集合的元素个数:"+list.size());
    ​
            //是否是空:
            //list ==  null 判断这个list是否创建对象, 防止空指针异常
    ​
            // isEmpty() 判断集合是否是空集合, 没有添加元素  true 是空 false 不是空
            System.out.println(list.isEmpty());
    ​
            //变成数组 toArray()
            Object[] objects = list.toArray();
    ​
            //遍历集合, 把集合的元素一个一个获取
            for (int i = 0; i < list.size(); i++) {
                System.out.println(list.get(i));
            }
    ​
            //如果get() 的下标大于等于 size() 抛IndexOutOfBoundsException 下标越界
            list.get(3);
    ​

    3.往ArrayList存放学生类时,比较是否相同要重写equals、hashCode方法

    (1)如果Student类中两个含有相同值的对象存放进去,用contains对list比较结果是false

    Student stu1 = new Student(1,"张三",21);
    System.out.println("stu1的hashCode:"+stu1.hashCode());
    Student stu2 = new Student(1,"张三",21);
    System.out.println("stu2的hashCode:"+stu2.hashCode());
    List list = new ArrayList();
    list.add(stu1);
    System.out.println(list.contains(stu2));

    原因:contains方法调用了equals ,list中的equals方法支持重复元素,所以要重写,还要重写hascode方法让他们的值一致,才是同一个对象

    (2)所以要重写equals、hashCode方法

    @Override 
    public boolean equals(Object o) {  
    ​
    if (this == o) 
        return true;    
        
    if (o == null || getClass() != o.getClass()) 
        return false;
        
    Student student = (Student) o;  
    ​
    return stuNo == student.stuNo && age == student.age &&    Objects.equals(name, student.name); 
    }
    ​
    /*
    原来没重写的从Object类继承:
    public boolean equals(Object obj) {
         return (this == obj);
    }
    */
    ​
    @Override 
    public int hashCode() {     
    return Objects.hash(stuNo, name, age); 
    }

    (3)遍历Arraylist

    普通遍历

     for (int i = 0; i < list.size(); i++) {
          System.out.println(list.get(i));
    }

    foreach遍历

    for(String str : list) {
    //其内部实质上还是调用了迭代器遍历方式,这种循环方式还有其他限制,不建议使用。
        System.out.println(str);
    }

    迭代器遍历

    Iterator iter = list.iterator();
            while(iter.hasNext()){
                Object ele = iter.next();
                //删除集合的元素
                //调用集合的remove() 删除
                //list.remove(ele);
                //添加元素
               // list.add("world");
            //避免出现ConcurrentModificationException异常
                //调用迭代器的remove()
                iter.remove();
            }

    学生类遍历

    for (int i = 0; i < list.size(); i++) {
          Student1 stu = (Student1)list.get(i);
          System.out.println(stu.toString());
     }
    重写toString()方法
    
    
    @Override
    public String toString() {
         final StringBuilder sb = new StringBuilder("Student").append(' ')
                    .append("姓名=")
                    .append(name)
                    .append(",语文成绩=")
                    .append(chinese)
                    .append(",数学成绩=")
                    .append(math)
                    .append(",英语成绩=")
                    .append(english)
                    .append("\n");
            return sb.toString();
    }

    (4)迭代器查询

     System.out.println("===================="); 
     //ListIterator 迭代器指针可以往上获取元素, 也可以向下获取 ListIterator listIter = list.listIterator(); listIter.next(); //第一个 
     Object ele = listIter.next();//第二个 
     listIter.previous(); //还是获取当前元素 
     Object prevEle = listIter.previous();//第一个
     // System.out.println(ele); 
     System.out.println(prevEle);

    LinkedList

    1.与ArrayList的用法

    ArrayList: 数组结构, 查询效率高, 修改(插入元素,删除元素)效率低

    LinkedList: 双向链表结构: 查询效率低, 修改效率高

  • 集合(一)集合的引入及其概念、List、ArrayList、LinkedList _ JavaClub全栈架构师技术笔记集合(一)集合的引入及其概念、List、ArrayList、LinkedList _ JavaClub全栈架构师技术笔记

    跟ArrayList用法基本一致

作者:Huangss19
来源链接:https://blog.csdn.net/H215919719/article/details/126257972

版权声明:
1、JavaClub(https://www.javaclub.cn)以学习交流为目的,由作者投稿、网友推荐和小编整理收藏优秀的IT技术及相关内容,包括但不限于文字、图片、音频、视频、软件、程序等,其均来自互联网,本站不享有版权,版权归原作者所有。

2、本站提供的内容仅用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人及本网站的合法权利。
3、本网站内容原作者如不愿意在本网站刊登内容,请及时通知本站(javaclubcn@163.com),我们将第一时间核实后及时予以删除。


本文链接:https://www.javaclub.cn/server/68940.html

标签: List
分享给朋友:

“集合(一)集合的引入及其概念、List、ArrayList、LinkedList” 的相关文章

List集合实战总结

List集合实战总结

分割List集合 //构造被分隔的集合 List<object> list = new List<object>(); for (int i...

使用stream流将list集合中某一BigDecimal字段求和

public class StreamTest { @Data @Builder public static class Apple { private Integer id;...

java List集合基本概念及其基本语法

java List集合基本概念及其基本语法

List集合和数组类似 但比数组要强大且灵活 首先是一个参加 我们要统计一场考试学生的分数 这个数组可以实现 但数组声明时是要固定长度的 比如 我们有52个学生参考 我们数组就声明长度为 52 但我们的学生也是人 可能会请假的啊 那么如果只有四十个...

Java集合:接口List的使用( ArrayList, LinkedList)

Java集合:接口List的使用( ArrayList, LinkedList) 一.List集合的特点: 1.它是一个元素的有序的集合 例如:存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的...

代码实现list集合中的查询

代码实现list集合中的查询

作者:浅唱~幸福 来源链接:https://blog.csdn.net/weixin_39643007/article/details/85714174...

java集合类list使用

List是有序的集合接口,该接口可以对列表中每个元素的插入位置进行精确地控制,可以根据元素的索引(List中的索引跟数组一样,都是从0开始)访问元素,可以结合Iterator接口进行列表的遍历。 示例:List的增删改查和遍历import java.u...

java list拆分

有些时候我们需要对一批数据进行分批处理, 使用subList方法可以实现对List集合进行固定长度的分割. /* * List分割 */ public static List> groupList(List list) {...

Java快速打印List集合数组的方法

Java快速打印List集合数组的方法

Java快速打印List集合数组的方法 一、问题分析 二、解决方法 三、举一反三 一、问题分析 今天开发完excel导入功能,需要处理数据,插入到表中,使用的数据结构是这样的: List<Stri...

Java 中初始化 List 集合的 6 种方式

1、常规方式 List<String> languages = new ArrayList<>(); languages.add("Java"); languages.add("PHP"); languages.add("Python"); Syst...

NPOI对Excel的操作(Sheet转DataTable、List

通过NPOI对Excel进行操作,这里主要是读取的操作。封装到ExcelHelper操作类中。 1 using System.Collections.Generic; 2 using NPOI.HSSF.UserModel; 3 using NPOI.SS....

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。