icode icode
首页
  • Android学习

    • 📁基础内容
    • 📺AndroidCore
    • 🎨Android-UI
    • 🏖️Components
    • 📊Fragment
    • 🔗网络操作
    • 🔏异步机制
    • 📦数据存储
    • 🗃️Gradle
  • 学习笔记

    • 『框架』笔记
    • 『Kotlin』笔记
    • 《Vue》笔记
    • 《Git》学习笔记
    • 『Bug踩坑记录』
  • ListView
  • RecyclerView
  • ViewPager
  • Java笔记

    • 🟠JavaSE
    • 🟢JavaWeb
    • 🔴JavaEE
    • ⚪JavaTopic
    • 🍳设计模式
  • 计算机基础

    • 📌计算机网络
    • 🔍数据结构
    • 📦数据库
    • 💻OS
  • 技术文档
  • GitHub技巧
  • Nodejs
  • 博客搭建
  • 学习
  • 面试
  • 心情杂货
  • 实用技巧
  • 友情链接
  • 关于

    • 📫关于我
  • 收藏

    • 网站
    • 资源
    • Vue资源
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

iqqcode

保持对技术的探索实践与热爱
首页
  • Android学习

    • 📁基础内容
    • 📺AndroidCore
    • 🎨Android-UI
    • 🏖️Components
    • 📊Fragment
    • 🔗网络操作
    • 🔏异步机制
    • 📦数据存储
    • 🗃️Gradle
  • 学习笔记

    • 『框架』笔记
    • 『Kotlin』笔记
    • 《Vue》笔记
    • 《Git》学习笔记
    • 『Bug踩坑记录』
  • ListView
  • RecyclerView
  • ViewPager
  • Java笔记

    • 🟠JavaSE
    • 🟢JavaWeb
    • 🔴JavaEE
    • ⚪JavaTopic
    • 🍳设计模式
  • 计算机基础

    • 📌计算机网络
    • 🔍数据结构
    • 📦数据库
    • 💻OS
  • 技术文档
  • GitHub技巧
  • Nodejs
  • 博客搭建
  • 学习
  • 面试
  • 心情杂货
  • 实用技巧
  • 友情链接
  • 关于

    • 📫关于我
  • 收藏

    • 网站
    • 资源
    • Vue资源
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • JavaSE

    • 面向对象

    • 常用API

    • 集合类

      • Java集合类面试题汇总
      • List集合
        • 1. Java集合类
        • 2. Collection集合
        • 3. Iterator接口
        • 4. ArrayList
        • 5. LinkedList
        • 6. Vector
      • Set集合
      • Map集合
      • 线程安全的集合类
      • CopyOnWrite集合
      • 5-集合的遍历
      • ArrayList
      • HashMap
      • ConcurrentHashMap对比
      • ConcurrentHashMap源码分析
    • 多线程

    • JDK8新特性

    • IO流

    • JVM

  • JavaWeb

  • JavaEE

  • JavaTopic

  • 设计模式

  • 计算机基础

  • Java后端
  • JavaSE
  • 集合类
iqqcode
2021-06-17
目录

List集合

# 1. Java集合类

集合类实际上就属于动态对象数组,在实际开发之中,数组的使用出现的几率并不高,因为数组本身有一个最大的缺陷:数组长度是固定的。由于此问题的存在,从JDK1.2开始,Java为了解决这种数组长度问题,提供了动态的对象数组实现框架--Java集合类框架。Java集合类框架实际上就是Java针对于数据结构的一种实现

# 2. Collection集合

在Java的类集里面(java.util包)提供了两个最为核心的接口:Collection、Map接口。其中Collection接口的操作形式与之前编写链表的操作形式类似,每一次进行数据操作的时候只能够对单个对象进行处理

Collection是单个集合保存的最大父接口

Collection共性方法抽取:

# 3. Iterator接口

迭代: Collection集合元素的通用获取方式。在取出元素之前先要判断集合中有没有元素,如果有,就把这个元素取出来,继续再判断,如果还有就再继续取出来。一直把集合中的所有元素全部取出,这种取出方式称为迭代。

Iterator接口的常用方法

  • public E next():返回迭代的下一个元素

  • public boolean hasnext():仍有元素可迭代,返回true

Iterator接口使用

public static void main(String[] args) {
    Collection<String> coll = new ArrayList<>();
    coll.add("Java");
    coll.add("Python");
    coll.add("C++");
    coll.add("GoLang");
    Iterator<String> it = coll.iterator();
    while (it.hasNext()) {
        String msg = it.next();
        System.out.println(msg);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12

默认开始之前,next指针指向迭代器的-1位置,指向为空;

然后进入循环,指向下一个位置,判断是否有元素;

  • 有则取出元素,并且把指针移动到下一位置;

  • 没有则退出循环

增强的for-each循环专门用来遍历集合(只能进行遍历,不能增删),其实就是迭代器的简化写法

# 4. ArrayList

# 5. LinkedList

# 6. Vector

Vector底层是用数组实现的List,相关的方法都加了synchronized同步标记检查,因此“线程安全,效率低”。

如何选用 ArrayList、 LinkedList、 Vector?

  1. 需要线程安全时,用 Vector

  2. 不存在线程安全问题时,并且查找较多用 ArrayList(一般使用它)

  3. 不存在线程安全问题时,增加或删除元素较多用 LinkedList

编辑 (opens new window)
#collection
上次更新: 2021/06/27, 10:49:09
Java集合类面试题汇总
Set集合

← Java集合类面试题汇总 Set集合→

最近更新
01
匿名内部类
10-08
02
函数式接口
10-08
03
ARouter-Kotlin踩坑
10-05
更多文章>
Theme by Vdoing | Copyright © 2021-2023 iqqcode | MIT License | 备案号-京ICP备2021028793号
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式
×