当前位置：代码迷 >> 综合 >> java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet

详细解决方案

java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet

热度：78 发布时间：2023-09-30 00:19:22.0

List：有序、索引、可以重复

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

List的特有方法：与索引相关的add\set\remove

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

迭代器的并发修改异常：在取元素的同时，继续往里面添加元素（下面包异常）

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

数组查询快，增删慢；链表查询慢，增删快

ArrayList：增删慢，查询快

LinkedList：增删快，查询慢

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

LinkedList的特有方法：addFirst addLast getFirst getLast（不能多态调用）

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

Vector类：同步的，所以运行速度慢，已经被ArrayList取代，现代基本不用

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

Set接口特点：无索引，不可以重复元素，方法和Collections全完相同

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

HashSet

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

Set的两种取出方式

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

哈希表

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

字符串对象的哈希值hashCode方法

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

HashSet

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

哈希表的存储结构：先比较哈希值是否相同，相同比较equals方法，都相同挂下面桶的存储结构

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

HashSet存储Person类时，姓名和年龄相同看成同一个对象，重写Person类的hashCode和equals方法，（ide快捷键能给自动生成）

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

LinkedHashSet

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

面试题：HashCode协定

$java基础----19-----List\ArrayList\LinkedList、Set\HashSet\LinkedHashSet$

相关解决方案