List、Set、Map

List

List是一个接口,是实现于collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。而我们常用的ArrayList、LinkedList集合也是实现于List接口的。

ArrayList集合

概念

ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。ArrayList 继承了 AbstractList ,并实现了 List 接口,并且List集合是有序的,且元素可以重复。

ArrayList存储结构

因为ArrayList其实就像一个动态的数组,所以是可以通过索引来查找元素,因此它的查询较快,如图

ArrayList集合添加数据时,集合中会新开辟一个空间并给予索引

当ArrayList进行指定索引添加操作的时候,集合依然是在后面开辟一个存储空间,并给予索引

同时要添加索引的值发生改变,原来未改变前的值以此向后移动一位

 删除指定索引的元素的元素,在ArrayList集合将指定索引的元素内容删除,并且后面的索引值向前一位,最后删除最后一位索引空间,这个时候才算是完成删除操作

 那么由上面可以看到,在查询方面ArrayList集合较快,但是由于其的存储结构,使其在删除和添加的操作上比较繁琐,因为改动一个可能会使其一部分变动,所以效率不高,速度不快

特点:ArrayList查询快、增删慢

ArrayList的使用

1.导入java.util包下的ArrayList包

import java.util.*;//代表util包下所有的类

2.构造一个ArrayList对象

   List<String> list = new ArrayList<>();

3.使用方法操作数据 

ArrayList常用方法  

add(E e)
          将指定的元素添加到此列表的尾部。

 例如:

            List<String> list = new ArrayList<>();//集合初始化
            list.add("a");//添加元素
            list.add("b");
            list.add("c");
            list.add("d");
            System.out.println(list);//打印集合

 结果如下:

add(int index, E element)
          将指定的元素插入此列表中的指定位置。

  例如:

            List<String> list = new ArrayList<>();
            //添加元素
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            list.add(1,"e");
            //遍历元素
            for (String s : list) {
              System.out.println(s);
           }

 结果如下:

clear()
          移除此列表中的所有元素。

 例如:

            List<String> list = new ArrayList<>();
            //添加元素
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            System.out.println(list);
            list.clear();
            //遍历元素
            for (String s : list) {
              System.out.println(s);
           }

 结果如下:

get(int index)
          返回此列表中指定位置上的元素。

 例如:

            List<String> list = new ArrayList<>();
            //添加元素
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            //打印输出
            System.out.println(list.get(1));

 结果如下:

size()
          返回此列表中的元素数

 例如:

            List<String> list = new ArrayList<>();
            //添加元素
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            System.out.println(list.size());//打印集合元素个数

 结果如下:

indexOf(Object o)
          返回此列表中首次出现的指定元素的索引,或如果此列表不包含元素,则返回 -1。

 例如:

            List<String> list = new ArrayList<>();
            //添加元素
            list.add("a");
            list.add("b");
            list.add("c");
            list.add("d");
            System.out.println(list.indexOf("b"));//元素索引
            System.out.println(list.indexOf("2"));//找不到对应索引则输出-1

 结果如下:

LinkedList

概念

LinkedList底层是通过双向链表实现的。所以,LinkedList和ArrayList之前的区别主要就是数组和链表的区别。

LinkedList的存储结构

 如图所示,在每个数据的左右都有前后指针,后指针指向后面的一个数据,前指针指向前面的一个数据。

因为LinkedList的底层是通过双向链表来实现存储的,所以用LinkedList来存储数据的时候,比如我们要查询第三个数据时,通过索引查找,但是在LinkedList集合中的查询是从索引0开始依次往后找,直到索引为2时才停止,这还是三个数据,一般来说我们的数据会放入的很多很多,如果用LinkedList集合放入数据,查询的效率就比较慢;但是对应的,正因为他的底层不是数组而是链表,每个数据都有前后指针,那么,对于增删的操作,我们只需要找到对应的指针就可以了,增删的效率就会很快了。

特点:LinkedList查询慢、增删快

LinkedList的常用方法

Set接口

Set也是一个集合接口,继承了Collection接口,

使用的大环境:无序(添加的顺序)、不重复

HashSet实现类

HashSet 基于 HashMap 来实现的,是一个不允许有重复元素的集合。

HashSet 允许有 null 值。

HashSet 是无序的,即不会记录插入的顺序。

HashSet 不是线程安全的, 如果多个线程尝试同时修改 HashSet,则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。

HashSet 实现了 Set 接口。

使用HashSet

实现HashSet对象

Set<Integer> set = new HashSet<>();

 添加元素

            //添加元素
            set.add(1);
            set.add(12);
            set.add(3);
            set.add(4);

 常用方法

迭代器遍历集合

 Iterator<Integer> it1 = set.iterator();
              //判断it1是否有下一个值
              while (it1.hasNext()){
                  //获取这个值
                  Integer number = it1.next();
                  System.out.println(number);
            }

Map

概念

Map 是一种键-值对(key-value)集合,Map 集合中的每一个元素都包含一个键对象和一个值对象。其中,map中键可以是任意类型的对象,键对象不允许重复,每个键都有一个对应的值。值对象可以重复,并且值对象还可以是 Map 类型的。

使用方法

因为Map是一个接口不能直接实现,需要通过创建Map类的实现类HashMap

 Map<String,Object> map =new HashMap<>();

添加操作put

 map.put("姓名","蔡徐坤");
 map.put("爱好","唱跳rap篮球");
 map.put("代表作","鸡你太美");

常用方法

迭代器遍历 HashMap集合

Set<String> keySet = map.keySet();//从map中获取Key值放入新的集合
Iterator<String> it2 = keySet.iterator();//使用迭代器
//判断是否有下一个值
while (it2.hasNext()){
    //获取迭代当前的值
    String key = it2.next();
    Object values = map.get(key);//用获取到的Key获取values
    //打印
    System.out.println(key+"--->"+values);
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值