栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

List集合

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

List集合

一 集合


  1. 概念:用于存储数据的容器
  2. 集合与数组之间的比较:
    1. 集合只能存引用数据类型;数组既可以存基本数据类型,也可以存引用数据类型。
    2. 集合的长度是不固定的,数组的长度是固定的。
  3. 分类:
    1. 单列集合:集合中的每一个元素都是独立的单元。
    2. 双列集合:集合中的每一个元素都是以组为单位,以键值对的方式来进行存储。
  4. 集合的体系:
    1. 单列集合

    1. 双列集合

二 单列集合-Collection


方法的名称

方法的描述

boolean add(E e)

向集合的末尾添加元素

void clear()

清除集合中所有的元素

boolean contains(Object o)

是否包含指定的元素

boolean isEmpty()

集合中是否包含元素

Iterator iterator()

将集合转换为迭代器 遍历集合中的元素

boolean remove(Object o)

删除集合中指定的元素

int size()

返回集合的长度

Object[] toArray()

将集合转换为数组

三 迭代器 ListIterator


方法名称

方法描述

boolean hasNext()

判断是否有下一个元素

E next()

获取下一个元素

boolean hasPrevious()

判断是否有上一个元素

E previous()

返回的上一个元素

void add(E e)

将指定的元素插入列表

void remove()

删除最后一个元素

四 并发异常-ConcurrentModificationException


  1. 原因:在使用迭代器迭代集合的同时,使用原集合修改元素。
  2. 解决:
    1. 使用迭代器遍历,使用迭代器修改元素;
      private static void Solve1(List ls){
          ListIterator iter = ls.listIterator();
          while (iter.hasNext()){
              Integer num = iter.next();
              if(num == 5){
                  iter.add(6);
              }
          }
          System.out.println(ls);
      }

    2. 使用普通for循环遍历,使用集合修改元素。
      private static void Solve2(List ls) {
          for (int i = 0; i < ls.size(); i++) {
              Integer num = ls.get(i);
              if (num == 3){
                  ls.add(6);
              }
          }
          System.out.println(ls);
      }

五 ArrayList


  • 底层的数据结构是数组;
  • 底层数组初始化的容量是10;
  • 扩容到原容量的1.5倍;
  • 非线程安全的;
  • 查询快,增删慢。

六 LinkedList


  • 底层的数据结构是双向链表;
  • 查询慢,增删快;
  • 非线程安全的。

七 数组与链表


  • 以数组的方式存储的数据结构的特点:
    • 查询快:数组在内存中已开辟一块连续的空间,通过数组的地址值可以快速找到这块区间,数组存储的元素是有下表有索引的,然后通过索引快速查找此元素。
    • 增删慢:数组的长度是固定的,增加和删除元素的时候,需要重新创建一个新的数组来存储。
  • 以链表的方式存储的数据结构的特点:
    • 查询慢:每次查询元素都需要从第一个元素来进行查找。
    • 增删快:增删元素的时候,不用改变整个数据结构,只需要改变前后的两个元素。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/939039.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号