一个程序员的重启

最新推荐文章于 2024-08-10 20:38:44 发布

小白想变老白

最新推荐文章于 2024-08-10 20:38:44 发布

阅读量110

点赞数 3

文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/weixin_46330385/article/details/126244260

版权

<<重启6>>

学习分享-jdk1.8各类集合的特点

三大集合：list,map.set的区别与联系

在这里插入图片描述

特点

list: 有序集合，元素可重复
Set: 不重复集合，LinkedHashSet按照插入排序，SortedSet可排序，HashSet无序
Map: 键值对集合，存储键、值和之间的映射；Key无序，唯一；value 不要求有序，允许重复

区别

list可以放多个null，set只能放一个null，map只能一个key值为null，可以有多个value为空
集合排序：list有序，set实现类可有序、可无序，map无序
list通过下标按顺序存储，map通过键值对方式存储

联系

List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口

List

它的实现类有三个，分别为：ArrayList、Vector 和 LinkedList

类型	安全	类型	特点	扩容	初始容量
ArrayList	线程不安全	数组	查询快、增删慢	1.5倍	10
LinkedList	线程不安全	双向链表	查询慢、增删快	无	无
Vector	线程安全	数组	查询快、增删慢	2倍	10

ArrayList

ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

常用方法

import java.util.ArrayList;
public class F{
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
//       追加
        list.add("1");
//        指定位置插入
        list.add(1,"2");
        list.add("3");
//        toString方法
        System.out.println(list.toString());
//        contains方法，返回true，false
        System.out.println(list.contains("1"));
//        get方法 ，根据index获取元素
        System.out.println(list.get(1));
//        返回与指定值第一个匹配的index
        System.out.println(list.indexOf("1"));
//        根据value移除第一个值相同的元素
        list.remove("1");
//        格局index移除元素
        list.remove(0);
        System.out.println(list.toString());
//        给指定index位置赋值
        list.set(0,"1");
        System.out.println(list.toString());
    }
}

Vector

Vector 与 ArrayList 一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够使用 Vector ，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问 ArrayList 慢。

Vector 和 ArrayList 实现了同一接口 List, 但所有的 Vector 的方法都具有 synchronized 关键字修饰。但对于复合操作，Vector 仍然需要进行同步处理。

LinkedList

LinkedList 是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了 List 接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。

Set

他的实现类也有三个，他们分别为：HashSet、LinkedHashSet和TreeSet

名称	数据结构	线程安全	是否有序、唯一	允许null	如何实现有序	如何实现唯一
HashSet	哈希表	不安全，不同步	无序、唯一	允许	无序	hashcode（）+equals（）
LinkedHashSet	链表+哈希表	不安全	有序、唯一	允许	链表FIFO	由哈希表保证元素唯一
TreeSet	红黑树	不安全	有序、唯一	不允许	自然排序、比较器排序	根据比较的返回值是否是0来决定

HashSet

哈希表边存放的是哈希值。HashSet 存储元素的顺序并不是按照存入时的顺序（与 List 显然不同）而是按照哈希值来存的所以取数据也是按照哈希值取得。
特点：

1、不允许存储重复元素

2、没有索引，没有带索引的方法，不能使用fori的方法遍历

3、是一个无序的集合，存储元素和取出元素可能不一致

4、底层是一个哈希表结构，查询速度非常快

LinkHashSet（HashSet+LinkedHashMap）

LinkHashSet实现了Set接口，继承了HashSet类，是有序的，与HashSet相比，他多了一个链表，用来记录元素的存储顺序，保证元素有序。LinkHashSet是由HashSet和一个链表组成，HashSet本身就是由数组+链表可能还会有红黑树组成的，对于 LinkedHashSet 而言，它继承与于HashSet、又基于 LinkedHashMap 来实现的。

TreeSet（二叉树）

TreeSet 类继承了 Set 接口和 SortedSet 接口，元素不能重复
由于 SortedSet 接口能对元素升序排序，Integer 和 String 对象都可以进行默认的 TreeSet 排序，而自定义类的对象是不可以的，自己定义的类必须实现 Comparable 接口，并且覆写相应的 compareTo()函数，才可以正常使用。
底层依赖于 TreeMap，元素没有索引
存储大量的需要进行快速检索的排序信息时，TreeSet 是一个很好的选择

Map

名称	线程安全	底层实现	效率	null允许	有序
HashMap	不安全（不同步）	数组+单链表（红黑树）	高	可以允许一条记录的键为 null，允许多条记录的值为 null）	无序
HashTable	安全（synchronized修饰public方法，同步）	哈希表	低	键和值都不允许null	无序
LinkHashMap	不安全	HashMap+链表	高		有序

HashMap（数组+链表+红黑树）

HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap 最多只允许一条记录的键为 null，允许多条记录的值为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使HashMap 具有线程安全的能力，或者使ConcurrentHashMap。

同时，hashmap也是java面试八股文经典题目，四联问：
hashmap的1.8和1.8之前的区别在哪？hashmap的底层实现原理，hashmap的put请求流程，hashmap如何实现高效的线程安全（这个链接仅供参考）？

HashTable（线程安全）

Hashtable 是遗留类，很多映射的常用功能与 HashMap 类似，不同的是它承自Dictionary 类，并且是线程安全的，任一时间只有一个线程能写 Hashtable，并发性不如 ConcurrentHashMap，因为 ConcurrentHashMap 引入了分段锁。Hashtable 不建议在新代码中使用，不需要线程安全的场合可以用 HashMap 替换，需要线程安全的场合可以用 ConcurrentHashMap 替换。