java集合list map set

nianyuw

已于 2022-08-31 10:47:24 修改

阅读量646

点赞数 1

分类专栏： Java 文章标签： java list 数据结构

于 2022-08-28 18:55:25 首次发布

本文链接：https://blog.csdn.net/m0_61820867/article/details/126572847

版权

java集合list map set

java集合list map set

JDK提供了一组主要的数据结构实现，如List、Map、Set等常用数据结构。这些数据都继承自 java.util.Collection 接口，并位于 java.util 包内。

1、List接口

最重要的三种List接口实现：ArrayList、Vector、LinkedList。

一、ArrayList集合

1.ArrayList集合的特点

2.ArrayList集合的一些方法

add(Object element) 向列表的尾部添加指定的元素。
size() 返回列表中的元素个数。
get(int index) 返回列表中指定位置的元素，index从0开始。
add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素
set(int i, Object element) 使用元素element替换索引i位置的元素，并返回被替换的元素
clear() 从列表中移除所有元素
contains(Object o) 如果列表包含指定的元素，则返回 true
remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动
remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true
iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器

3.ArrayList集合原理

ArrayList 是 List 接口的可变数组非同步实现，并允许包括 null 在内的所有元素
底层使用数组实现
该集合是可变长度数组，数组扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量增长大约是其容量的 1.5 倍，这种操作的代价很高
采用了 Fail-Fast 机制，面对并发的修改时，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险
remove 方法会让下标到数组末尾的元素向前移动一个单位，并把最后一位的值置空，方便 GC（java垃圾回收）

二、LinkedList集合

1.LinkedList集合的特点

2.LinkedList集合的一些方法

添加

boolean add（Object element）它将元素附加到列表的末尾。

boolean add（int index,Object element）指定位置插入。

void addFirst(E element) 元素附加到列表的头部

void addLast(E element) 元素附加到列表的尾部

获取数据

Object get(int index) 根据下标获取数据

Object getFirst（）它返回链表的第一个元素。

Object getLast（）它返回链接列表的最后一个元素。

查询

boolean contains（Object element）如果元素存在于列表中，则返回true。

修改

Object set（int index，Object element）它用于用新元素替换列表中的现有元素

删除

E remove() 删除第一个元素

E remove(int location) 删除指定位置的元素

E removeFirst() 删除并返回链接列表的头部一个元素

E removeLast() 删除并返回链接列表的尾部一个元素

清空

void clear（）：它删除列表中的所有元素。

链表长度

int size() ：它返回链表的长度（元素个数）

3.LinkedList集合原理

LinkedList 是 List 接口的双向链表非同步实现，并允许包括 null 在内的所有元素
底层的数据结构是基于双向链表的，该数据结构我们称为节点
双向链表节点对应的类 Node 的实例，Node 中包含成员变量：prev，next，item。其中，prev 是该节点的上一个节点，next 是该节点的下一个节点，item 是该节点所包含的值
它的查找是分两半查找，先判断 index 是在链表的哪一半，然后再去对应区域查找，这样最多只要遍历链表的一半节点即可找到

三、Vector集合(不建议使用)

四、List集合总结

2、Set接口

一、HashSet集合

1.HashSet集合的特点

2.HashSet常用方法

add(Object o)：向Set集合中添加元素，不允许添加重复数据。
size()：返回Set集合中的元素个数
注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许重复，所以HashSet添加的元素也不允许重复。
remove(Object o)：删除Set集合中的obj对象，删除成功返回true，否则返回false。
isEmpty()：如果Set不包含元素，则返回 true。
clear()：移除此Set中的所有元素。
iterator()：返回在此Set中的元素上进行迭代的迭代器。
contains(Object o)：判断集合中是否包含obj元素。
加强for循环遍历Set集合：

3.HashSet集合原理

HashSet 由哈希表 (实际上是一个 HashMap 实例) 支持，不保证 set 的迭代顺序，并允许使用 null 元素
基于 HashMap 实现，API 也是对 HashMap 的行为进行了封装，可参考 HashMap

二、LinkedHashSet集合

LinkedHashSet集合的特点

三、TreeSet集合

1.TreeSet集合的特点

2.TreeSet的基本使用

①.插入是按字典序排序的

public class Test {
   
    public static void main(String[] args) {
   
        TreeSet ts=new TreeSet();
        ts.add("agg");
        ts.add("abcd");
        ts.add("ffas");
        Iterator it=ts.iterator();
        while(it.hasNext()) {
   
            System.out.println(it.next());
        }
    }
}

输出：按照字典序排序的方式进行排序

abcd
agg 
ffas

②.如果插入的是自定义对象需要让类实现 Comparable 接口并且必须要重写compareTo

class Person implements Comparable{
   
    
    String name;
    int age;
    Person(String name,int age)
    {
   
        this.name=name;
        this.age=age;
    }

    @Override
    public int compareTo(Object o) {
   
        Person p=(Person)o;
        //先对姓名字典序比较 如果相同 比较年龄
        if(this.name.compareTo(p.name)!=0) {
   
            return this.name.compareTo(p.name);
        }
        else
        {
   
            if