List、Set接口函数学习

List

ArrayList

如何实例化：

ArrayList list = new ArrayList();
List list = new ArrayList();

list.add(对象);
list.add(index,对象);
list.get();
list.remove(index/object);  //删除数据
list.size();  //获取数量

可以通过直接打印输出list对象来显示其所有值

sout(list);

泛型的应用：

1、明确类型，让程序不要超出想要类型

ArrayList<Emp> list = new ArrayList<Emp>();

2、放宽类型

LinkedList

采用链表的存储方式，插入删除元素效率较高。

LinkedList list=new LinkedList();

add();
addFirst();
addLast();
getFirst();
getLast();
poll();   //把数据最头部的删掉，用于LinkedList链表结构

在数据已经清除的情况下，没数据了，poll操作无影响，remove操作会报错。

小结：

1、数据结构不同，ArrayList在内存中是连续的顺序存储（类数组）

LinkedList采用链表存储结构

2、插入、删除LinkedList效率更高

Set

HashSet:无序的

哈希列表,有个哈希函数，能够快速查找--数据值与位置的对应关系。

特点：数据的位置可以通过函数计算方式获取，查询效率更高。

重复的数加不进去，重复数据加不进去，区分大小写。

public class c3 {
    public static void main(String[] args) {
        Set set = new HashSet();
        set.add(33);
        set.add(14);
        set.add(98);
        set.add(33);
        set.add("sas");
        System.out.println(set);
        System.out.println(set.size());
    }
}

[33, 98, sas, 14]
4

没有直接修改数据的函数，实现方法：找到数据，移除原数据，新增数据。

TreeSet:有序的

适用的场景：数据唯一、居多是新增操作（较少更新操作）

Map(键值对)

key-value

适合场景：不仅存放数据，还存放数据对应的含义

key不能重复

Hash结构的数据基本是线程不安全的

线程不安全：多线程中数据不同步