Java学习19-List、set容器

目录

一.List:

1.List基本介绍:

2.List接口方法:

3.List的三种遍历方式:

4.ArrayList:

(1)ArrayLis的基本介绍:

(2)ArrayList底层结构和源码分析:

5.Vector:

(1)Vector基本介绍:

(2)Vector底层结构与ArrayList的比较:

6.LinkedList:

(1)LinkedList的基本介绍:

(2)LinkedList的底层操作机制:

7.ArrayList和LinkedList的比较:

二.set:

1.基本介绍:

2.遍历Set:

3.HashSet:

(1)HashSet全面说明:

(2)HashSet扩容机制:

4.LinkedHashSet:

(1)基本介绍:

(2)底层机制:


一.List:

1.List基本介绍:

  • List集合类中元素有序(即添加顺序和取出顺序一致)、且可重复。
  • List集合中的每个元素都有其对应的顺序索引,即支持索引。
  • List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。

2.List接口方法:

3.List的三种遍历方式:

复制代码
//通过静态方法,对Book对象按照价格升序进行排序
public static void main(String[] args) {
        public static void sort(List list){
            for (int i =0;i<list.size()-1;i++){
                for (int j =0;j<list.size()-1-i;j++){
                   Book book1 = (Book)list.get(j);
                    Book book2 = (Book)list.get(j+1);
                    if(book1.getPrice()>book2.getPrice()){
                        list.set(j,book2);//set方法实现交换
                        list.set(j+1,book2);
                    }

                }
            }
        }
    }

4.ArrayList:

(1)ArrayLis的基本介绍:
  • ArrayList是由数组来实现数据存储的,ArrayList可以加入多个null。
  • ArrayList基本等同于Vector,除了ArrayList是线程不安全的。
(2)ArrayList底层结构和源码分析:

5.Vector:

(1)Vector基本介绍:
  • Vector底层是一个对象数组,Vector是线程同步的,即线程安全。
(2)Vector底层结构与ArrayList的比较:

6.LinkedList:

(1)LinkedList的基本介绍:
  • LinkedList底层实现了双向链表和双端队列。
  • 可以添加任何元素(元素可以重复),包括null。
  • 线程不安全,没有实现同步。
(2)LinkedList的底层操作机制:

7.ArrayList和LinkedList的比较:

二.set:

1.基本介绍:

set接口是无序的(添加和取出的顺序不一致),没有索引。不允许重复元素,所以最多包含一个null。

2.遍历Set:

复制代码
        //迭代器
        Iterator iterator = set.iterator();
        while (iterator.hasNext()){
            Object obj = iterator.next();
            System.out.println(obj);
        }
        //增强for
        for (Object obj:set){
            System.out.println(obj);
        }
        set.remove(null);

3.HashSet:

(1)HashSet全面说明:
  • HashSet实现了Set接口,实际上是HashMap(数组+链表+红黑树)。
  • 可以存放null,但是只能有一个null。(不能有重复元素、对象)
  • HashSet不保证元素是有序的,取决于Hash后,再确定索引的结果。
(2)HashSet扩容机制:

4.LinkedHashSet:

(1)基本介绍:
  • LinkedHashSet是HashSet的子类,LinkedHashSet底层是一个LinkedHashMap,底层维护了一个数组+双向链表。
  • LinkedHashSet根据元素的hashCode值来决定元素的存储位置,同时使用链表维护元素的次序,这使得元素看起来是以插入顺序保存的(有序的)。
  • LinkedHashSet不允许添加重复元素。
(2)底层机制:
相关推荐
超浪的晨5 分钟前
Java List 集合详解:从基础到实战,掌握 Java 列表操作全貌
java·开发语言·后端·学习·个人开发
超浪的晨10 分钟前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·开发语言·后端·学习·个人开发
香蕉可乐荷包蛋31 分钟前
Python学习之路(十三)-常用函数的使用,及优化
开发语言·python·学习
许白掰1 小时前
Linux入门篇学习——借助 U 盘或 TF 卡拷贝程序到开发板上
linux·学习·借助 u 盘拷贝程序到开发板上·借助 tf卡拷贝程序到开发板上
iFulling12 小时前
【计算机网络】第四章:网络层(上)
学习·计算机网络
香蕉可乐荷包蛋12 小时前
AI算法之图像识别与分类
人工智能·学习·算法
xiaoli232713 小时前
课题学习笔记1——文本问答与信息抽取关键技术研究论文阅读(用于无结构化文本问答的文本生成技术)
笔记·学习
人生游戏牛马NPC1号13 小时前
学习 Flutter (四):玩安卓项目实战 - 中
android·学习·flutter
LGGGGGQ14 小时前
嵌入式学习-PyTorch(7)-day23
人工智能·pytorch·学习
stm 学习ing14 小时前
Python暑期学习笔记3
笔记·python·学习