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());
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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

abcd
agg 
ffas      
1
2
3

②.如果插入的是自定义对象 需要让类实现 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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17