javase_进阶 day9进阶 集合

集合

集合介绍:一个长度可变的容器

分类

单列集合 : 一次添加一个元素

**双列集合 **:一次添加两个元素

单列集合举例:

Collection 的使用:

注意事项:

remove() contains() 底层依赖对象的equals方法

示例代码:

java 复制代码
private static void method() {
        Collection<String> c = new ArrayList<>();
        boolean b1 = c.add("张三");
        boolean b2 = c.add("李四");
        boolean b3 = c.add("王五");
        System.out.println(b1);
        System.out.println(b2);
        System.out.println(b3);
        System.out.println(c);

        // c.clear();
        System.out.println(c);
        System.out.println(c.isEmpty());


        boolean b = c.remove("李四");
        System.out.println(c);


        boolean a= c.contains("张三");
        System.out.println(a);

        int i = c.size();
        System.out.println(i);
    }

集合的通用遍历方式

  • 迭代器
java 复制代码
public static void main(String[] args) {
    Collection<student> c = new ArrayList<>();
    c.add(new student("张三",23));
    c.add(new student("李四",24));
    c.add(new student("王五",25));
    //1.获取迭代器
    Iterator<student> it = c.iterator();
    //通过循环判断所需元素是否存在
    while (it.hasNext()){
        student stu = it.next();
        System.out.println(stu.getName()+"-----------"+stu.getAge());
    }
}
  • 增强 for 循环
java 复制代码
//使用增强for循环,遍历集合
for(student stu:c){
    System.out.println(stu);
}
  • foreach 方法
java 复制代码
//foreach方法遍历集合
c.forEach(new Consumer<student>() {
    @Override
    public void accept(student student) {
        System.out.println(student);
    }
}

list接口

java 复制代码
  /*
   List接口的特点 : 存取有序, 有索引, 可以存储重复的

   和索引有关的API :

       public void add(int index, E element) : 在指定的索引位置, 添加元素
       public E remove(int index) : 根据索引删除集合中的元素
       public E set(int index, E element) : 根据索引修改集合中的元素
       public E get(int index) : 返回指定索引处的元素
*/
 /*
        List集合的遍历方式 :

            1. 迭代器遍历
            2. 增强for循环
            3. foreach方法
            4. 普通for循环
            5. ListIterator (List集合特有的迭代器)
     */
  • 普通for循环

因为list接口有索引,所以可以使用普通for循环遍历的方式

java 复制代码
public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add(0,"赵六");
        for (int i = 0; i < list.size(); i++) {
                String s = list.get(i);
                System.out.println(s);
        }
}
  • ListIterator (List集合特有的迭代器)
java 复制代码
 ListIterator<String> it = list.listIterator();

        while(it.hasPrevious()){
            String s = it.previous();
            System.out.println(s);
        }

        System.out.println("---------------");

        while (it.hasNext()) {
            String s = it.next();
            System.out.println(s);
        }

数据结构

  • 数据结构是计算机底层存储、组织数据的方式,是指数据相互之间是以什么方式排列在一起的

  • 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率

常见的数据结构

  • 队列
  • 数组

    • **查询速度快:**查询数据通过地址值和索引定位,查询任意数据耗时相同
    • **增、删效率低:**新增或删除数据的时候,都有可能大批量的移动数组中其他的元素
  • 链表
总结
  • 栈:后进先出,先进后出。

  • 队列:先进先出,后进后出。

  • 数组:内存连续区域,查询快,增删慢。

  • 链表:元素是游离的,查询慢,首尾操作极快。

Arraylist类

  • ArrayList 底层是基于数组实现的,根据查询元素快,增删相对慢

①使用空参构造器创建的集合,在底层创建一个默认长度为0的数组

②添加第一个元素时,底层会创建一个新的长度为10的数组

③存满时,会扩容1.5倍

LinkedList 类

相关推荐
码兄科技1 小时前
Java AI智能体开发实战:从零构建智能对话系统指南
java·开发语言·人工智能
折哥的程序人生 · 物流技术专研2 小时前
第8篇:六大设计原则在工厂模式中的体现
java·设计模式·设计原则·工厂模式·编程进阶·扩充系列
小明bishe182 小时前
计算机毕业设计之基于JAVA的植物科普网站
java·spring boot·spring·架构·课程设计
Drone_xjw2 小时前
从 GDB 到 CDB:C/C++ 程序调试的两把“手术刀”
c语言·开发语言·c++
r_oo_ki_e_2 小时前
Java Map 集合学习笔记
java·笔记·学习
SL-staff3 小时前
智慧园区2000+设备统一管理:JVS-IoT如何降低运维成本40%
java·开发语言·物联网·智慧园区·设备管理·运维优化·jvs-iot
咖啡八杯3 小时前
GoF设计模式——模板方法模式
java·后端·spring·设计模式
爱笑的源码基地4 小时前
一款全开源的信创云PACS影像云平台解决方案,支持多模态医学影像处理(CT/MR/DR/超声/病理等)
java·源码·国产化·pacs·云影像·区域pacs
我命由我123454 小时前
Android 开发问题:ClickableSpan 的点击事件没有生效
java·java-ee·android studio·android jetpack·android-studio·android runtime
2zcode4 小时前
基于MATLAB图像处理的饮料瓶灌装液位检测系统设计与实现
开发语言·图像处理·matlab