Java基础16 集合（ArrayList、LinkedList、HashSet、HashMap）

或

ArrayList arrayList = new ArrayList(默认容量);

添加数据：

add(Object 数据) 添加数据到末尾，参数是Object类型，可以添加任何类型的数据。

add(int 下标,Object 数据) 在特定位置添加数据

addAll(Collection 集合） 添加一个集合中所有数据

修改数据：

set(int 下标,Object 数据) 修改特定位置上数据

访问数据：

get(下标） 返回某个下标上的数据

数据个数：

int size() 数据个数

删除数据：

remove(int 下标) 删除特定位置上的数据

clear() 删除所有数据

遍历集合：

foreach循环

for(Object obj : list){

System.out.println(“集合中的数据：”+obj);

}

普通for循环

int size = list.size();

for(int i = 0;i < size;i++){

Object obj = list.get(i);

System.out.println(“集合中的数据：”+obj);

}

ArrayList源码解析：

如何保存数据？Object类型的一维数组

transient Object[] elementData;

数组初始长度是多少？10

private static final int DEFAULT_CAPACITY = 10;

ArrayList是如何动态扩容的？如果数据的个数超过原来的容量，就将容量扩展为原来的1.5倍，然后复制数据到新数组中。

private void grow(int minCapacity) {

// overflow-conscious code

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1); //扩容1.5倍

if (newCapacity - minCapacity < 0)

newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE > 0)

newCapacity = hugeCapacity(minCapacity);

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity); //复制数据到新数组中

}

Vector集合

---

Vector集合与ArrayList相似：

1. 数据结构都是一维数组

2. 方法完全相同

不同点：

1. ArrayList是非线程安全，Vector是线程安全

2. ArrayList性能更高

泛型集合

==================================================================

下面代码可能出现什么问题?

List list = new ArrayList();

list.add(100);

list.add(“123”);

int n = (int)list.get(1); //存在类型转换的错误

String s = (String)list.get(0); //存在类型转换的错误

非泛型的集合，添加数据的类型没有限制，在取出数据进行类型转换时，存在类型不兼容的问题。

使用泛型集合，就能解决这个问题。

创建方法：

ArrayList<类型> arrayList = new ArrayList<类型>();

例如：

ArrayList arrayList = new ArrayList();

ArrayList arrayList = new ArrayList();

后面的类型可以省略

ArrayList arrayList = new ArrayList<>();

优点：

1. 只能添加一种类型的数据，不容易出错

2. 不用类型转换，提升性能

ArrayList arrList = new ArrayList();

arrList.add(new Person(“张三”,20));

arrList.add(new Person(“张大三”,21));

arrList.add(new Person(“张小三”,23));

arrList.add(new Person(“张三三”,26));

arrList.add(100); //编译错误，不允许添加其他类型

//读取Person对象

Person person = arrList.get(3);

person.hello();

//删除

arrList.remove(0);

//遍历

for(Person per : arrList){

per.hello();

}

LinkedList

---

LinkedList的数据结构是：

双向链表

LinkedList的优缺点：

• 优点：删除和插入速度快，只需要修改前后的指向，不需要移动数据

• 缺点：访问速度慢，需要依次向前向后，效率低。

LinkedList的方法

| 方法 | 介绍 |

| — | — |

| void addFirst(Object obj) | 在第一个位置上添加对象 |

| void addLast(Object obj) | 在最后位置上添加对象 |

| Object removeFirst() | 删除第一个位置上的对象 |

| Object removeLast() | 删除最后位置上的对象 |

| Object getFirst() | 获得第一个位置的对象 |

| Object getLast() | 获得最后位置的对象 |

| void push(Object obj) | 入栈，先进后出 |

| Object pop() | 出栈，先进后出 |

LinkedList源码探究

//内部类，保存数据和前后指针

private static class Node {

E item;

Node next;

Node prev;

Node(Node prev, E element, Node next) {

this.item = element;

this.next = next;

this.prev = prev;

}

}

插入元素

//在succ节点前，插入新节点

void linkBefore(E e, Node succ) {

final Node pred = succ.prev; //succ前一个节点

//创建新节点，prev指向succ前面节点，next指向succ

final Node newNode = new Node<>(pred, e, succ);

succ.prev = newNode; //succ的prev指向新节点

if (pred == null)

first = newNode; //前面没有节点，新节点就是首节点

else

pred.next = newNode; //否则succ前面节点的next指向新节点

size++; //数量加1

modCount++;

}

插入元素

//删除x节点

E unlink(Node x) {

final E element = x.item;

final Node next = x.next;

final Node prev = x.prev;

if (prev == null) { //x前面节点的next指向x节点的后面节点

first = next;

} else {

prev.next = next;

x.prev = null;

}

if (next == null) { //x后面节点的prev指向x节点的前面节点

last = prev;

} else {

next.prev = prev;

x.next = null;

}

x.item = null;

size–;

modCount++;

return element;

}

Set接口

===================================================================

Set不能添加重复的数据，里面的数据也不能单独访问

Set接口的常用实现类有：

• HashSet 无序的Set

• TreeSet 会自动排序的Set

• LinkedHashSet 可以保留添加顺序的Set

HashSet

---

无序，以哈希算法计算保存位置

添加到集合中的数据必须实现hashCode和equals方法

底层实现是HashMap，数据都是存到HashMap的键中

public class HashSet extends AbstractSet

{

private transient HashMap<E,Object> map;

private static final Object PRESENT = new Object();

public HashSet() {

map = new HashMap<>();

}

public boolean add(E e) {

return map.put(e, PRESENT)==null;

}

…

}

Map接口

===================================================================

键值对结构存取数据，查找方便而且高效

常用方法：

| 方法 | 介绍 |

| — | — |

| V put(K key, V value) | 将指定的"键-值"对存入Map中 |

| V get(Object key) | 返回指定键所映射的值 |

| V remove(Object key) | 根据指定的键把此"键-值"对从Map中移除 |

| boolean containsKey(Object key) | 判断此Map是否包含指定键 |

| boolean containsValue(Object value) | 判断此Map是否包含指定值 |

| boolean isEmpty() | 判断此Map中是否有元素 |

| int size() | 获得Map中"键-值"对的数量 |

| void clear() | 清空Map中的所有"键-值"对 |

| Set keySet() | 返回此Map中包含的键的集合 |

| Collection values() | 返回此Map中值的集合 |

HashMap

---

以哈希表方式存取数据，是使用非常多的集合。

创建方法：

HashMap<键类型,值类型> hashmap = new HashMap<>();

使用方法:

//创建HashMap保存人的对象

HashMap<String,Person> map = new HashMap<String,Person>();

Person person1 = new Person(“张三”,20);

Person person2 = new Person(“李四”,22);

Person person3 = new Person(“王五”,20);

//添加人到集合中

map.put(person1.getName(), person1);

map.put(person2.getName(), person2);

map.put(person3.getName(), person3);

//通过键访问值

map.get(“张三”).hello();

//删除

map.remove(“李四”);

//添加重复的键,将新的值覆盖原来的值

map.put(“李四”, new Person(“李四”,33));

System.out.println(“长度：” + map.size());

//遍历所有的键

for(String key : map.keySet()){

System.out.println("键： " + key);

}

//遍历所有的值

for(Person per : map.values()){

per.hello();

}

//遍历所有的键和值

for(String key : map.keySet()){

System.out.println("键： " + key);

map.get(key).hello();

}

HashMap的特点

1. 如果添加了重复的键，后面添加的值会替换前面的值。

2. 数据是用哈希算法计算存储位置，不是添加顺序

3. 添加的键必须实现hashCode和equals方法

HashMap的数据结构

一维数组 + 单向链表 + 红黑树

HashMap保存数据的过程

1. 添加键值对数据时，首先会调用键的hashCode方法，计算出数组下标

2. 如果该下标上的数据为空，就直接存入数据

3. 如果该下标上存在数据，就调用键的equals和该位置上的键进行比较

4. 如果equals返回true，就用新的数据将旧的数据覆盖掉

5. 如果equals返回false，将新的数据放在旧的数据后面，就形成链表

6. 当链表的长度超过8，自动转换为红黑树（java8的优化）

HashMap源码解析

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

写在最后

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

由于文章的篇幅有限，所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
52946)]

[外链图片转存中…(img-dnSNltN5-1713133752946)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

写在最后

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

由于文章的篇幅有限，所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里

[外链图片转存中…(img-3oi3YSRx-1713133752946)]

[外链图片转存中…(img-LJjUjvzO-1713133752946)]

[外链图片转存中…(img-PDA0BRTD-1713133752947)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！