或
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集合与ArrayList相似:
-
数据结构都是一维数组
-
方法完全相同
不同点:
-
ArrayList是非线程安全,Vector是线程安全
-
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<>();
优点:
-
只能添加一种类型的数据,不容易出错
-
不用类型转换,提升性能
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的方法
| 方法 | 介绍 |
| — | — |
| 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接口的常用实现类有:
-
HashSet 无序的Set
-
TreeSet 会自动排序的Set
-
LinkedHashSet 可以保留添加顺序的Set
无序,以哈希算法计算保存位置
添加到集合中的数据必须实现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;
}
…
}
===================================================================
键值对结构存取数据,查找方便而且高效
常用方法:
| 方法 | 介绍 |
| — | — |
| 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 = 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的特点
-
如果添加了重复的键,后面添加的值会替换前面的值。
-
数据是用哈希算法计算存储位置,不是添加顺序
-
添加的键必须实现hashCode和equals方法
HashMap的数据结构
一维数组 + 单向链表 + 红黑树
HashMap保存数据的过程
-
添加键值对数据时,首先会调用键的hashCode方法,计算出数组下标
-
如果该下标上的数据为空,就直接存入数据
-
如果该下标上存在数据,就调用键的equals和该位置上的键进行比较
-
如果equals返回true,就用新的数据将旧的数据覆盖掉
-
如果equals返回false,将新的数据放在旧的数据后面,就形成链表
-
当链表的长度超过8,自动转换为红黑树(java8的优化)
HashMap源码解析
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/de3729a4e9f09a9abfaa84419c069a6e.jpeg)
最后
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。**[外链图片转存中…(img-jY70eqLi-1713434325780)]
[外链图片转存中…(img-k1OWkjJj-1713434325780)]
[外链图片转存中…(img-eHGLTpTE-1713434325781)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/de3729a4e9f09a9abfaa84419c069a6e.jpeg)
最后
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。
[外链图片转存中…(img-TcqYelMr-1713434325781)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!