最后希望可以帮助到大家!
千千万万要记得:多刷题!!多刷题!!
之前算法是我的硬伤,后面硬啃了好长一段时间才补回来,算法才是程序员的灵魂!!!!
篇幅有限,以下只能截图分享部分的资源!!
(1)多线程(这里以多线程为代表,其实整理了一本JAVA核心架构笔记集)
(2)刷的算法题(还有左神的算法笔记)
(3)面经+真题解析+对应的相关笔记(很全面)
(4)视频学习(部分)
ps:当你觉得学不进或者累了的时候,视频是个不错的选择
在这里,最后只一句话:祝大家offer拿到手软!!
-
用for循环遍历,然后用集合对象做对应的操作即可。
-
使用**列表迭代器(ListIterator)**也可避免此异常的出现。
列表迭代器 (ListIterator)
概述:通过List集合的listIterator()方法得到,所以说它是**List集合特有的迭代器,**用于允许程序员沿任一方向遍历列表的列表迭代器,在迭代期间修改列表,并获取列表中迭代器的当前位置。
常用方法
| 方法名 | 描述 |
| — | — |
| void add(E e) | 将指定的元素插入列表 |
| E next() | 返回迭代中的下一个元素 |
| E previous() | 返回列表中的上一个元素 |
| boolean hasNext() | 如果迭代具有更多元素,则返回 true |
| boolean hasPrevious() | 如果此列表迭代器在相反方向遍历列表时具有更多元素,则返回 true |
处理并发修改异常的实例
public class ListDemo {
public static void main(String[] args) {
//创建集合对象
List list = new ArrayList<>();
//添加元素
list.add(“hello”);
list.add(“world”);
list.add(“java”);
//遍历集合,看有没有"world"这个元素,如果有,我就添加一个"javaee"元素
//此处出现异常!!!
/*Iterator it = list.iterator();
while (it.hasNext()) {
String s = it.next();
if(s.equals(“world”)) {
list.add(“javaee”);
}
}*/
//for循环:避免了异常的出现
for(int i=0; i<list.size(); i++) {
String s = list.get(i);
if(s.equals(“world”)) {
list.add(“javaee1”);
}
}
System.out.println(“----------”);
//获取列表迭代器:避免了异常的出现
ListIterator lit = list.listIterator();
while (lit.hasNext()) {
String s = lit.next();
if(s.equals(“world”)) {
lit.add(“javaee2”);
}
}
//输出集合对象
System.out.println(list);
}
}
增强for循环
概述:实现Iterable接口的类允许其对象成为增强型for语句的目标,它是JDK5之后出现的,其内部原理是一个Iterator迭代器。
格式
for(元素数据类型 变量名 : 数组或者Collection集合) {
//在此处使用变量即可,该变量就是元素
}
集合的遍历(增强for循环)
public class ListDemo {
public static void main(String[] args) {
//创建集合对象
List list = new ArrayList<>();
//添加元素
list.add(“hello”);
list.add(“world”);
list.add(“java”);
//增强for循环
for (String s : list){
System.out.println(s);
}
}
}
Set接口(不可重复)
===========
特点
-
元素存取无序,不能存储重复元素
-
没有索引、只能通过迭代器或增强for循环遍历
常用子类
HashSet集合 特点:
-
底层数据结构是哈希表
-
对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序一致
-
没有带索引的方法,所以不能使用普通for循环遍历
-
由于是Set集合,所以是不包含重复元素的集合
LinkedHashSet集合 特点:
-
哈希表和链表实现的Set接口,具有可预测的迭代次序
-
由链表保证元素有序,也就是说元素的存储和取出顺序是一致的
-
由哈希表保证元素唯一,也就是说没有重复的元素
TreeSet集合 特点:
-
元素有序,可以按照一定的规则进行排序,具体排序方式取决于构造方法
-
TreeSet():根据其元素的自然排序进行排序
-
TreeSet(Comparator comparator) :根据指定的比较器进行排序
-
没有带索引的方法,所以不能使用普通for循环遍历
-
由于是Set集合,所以不包含重复元素的集合
自然排序Comparable
实现方式:
1. 用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的。
2. 自然排序,就是让元素所属的类实现Comparable接口,重写compareTo(T o)方法。
3. 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写。
代码实现:为集合详解提供的代码(自然排序、比较器排序的实例、Map集合的两种遍历、斗地主案例)_South.return的博客-CSDN博客
比较器排序Comparator
实现方式:
1. 用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序的
2. 比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法
3. 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
代码实现:为集合详解提供的代码(自然排序、比较器排序的实例、Map集合的两种遍历、斗地主案例)_South.return的博客-CSDN博客
Map接口(双列)
=========
概述:interface Map<K,V> K:键的类型;V:值的类型;创建对象采用多态的方式,具体的实现类为HashMap。
特点
-
键值对映射关系
-
一个键对应一个值
-
键不能重复,值可以重复
-
元素存取无序
常用方法
| 方法名 | 说明 |
| — | — |
| V put(K key,V value) | 添加元素 |
| V remove(Object key) | 根据键删除键值对元素 |
| void clear() | 移除所有的键值对元素 |
| boolean containsKey(Object key) | 判断集合是否包含指定的键 |
| boolean containsValue(Object value) | 判断集合是否包含指定的值 |
| boolean isEmpty() | 判断集合是否为空 |
| int size() | 集合的长度,也就是集合中键值对的个数 |
获取功能
| 方法名 | 说明 |
| — | — |
| V get(Object key) | 根据键获取值 |
| Set keySet() | 获取所有键的集合 |
| Collection values() | 获取所有值的集合 |
| Set<Map.Entry<K,V>> entrySet() | 获取所有键值对对象的集合 |
集合的遍历
方式一:
步骤分析:
1. 获取所有键的集合。用keySet()方法实现
2. 遍历键的集合,获取到每一个键。用增强for实现
3. 根据键去找值。用get(Object key)方法实现
代码实现:为集合详解提供的代码(自然排序、比较器排序的实例、Map集合的两种遍历、斗地主案例)_South.return的博客-CSDN博客
方式二:
步骤分析:
1. 获取所有键值对对象的集合:Set<Map.Entry<K,V>> entrySet()
2. 遍历键值对对象的集合,得到每一个键值对对象:用增强for实现,得到每一个Map.Entry
3. 根据键值对对象获取键和值:用getKey()得到键;用getValue()得到值
代码实现:为集合详解提供的代码(自然排序、比较器排序的实例、Map集合的两种遍历、斗地主案例)_South.return的博客-CSDN博客
Collections集合(工具类)
==================
概述:是针对集合操作的工具类。
常用方法
| 方法名 | 说明 |
| — | — |
| public static void sort(List list) | 将指定的列表按升序排序 |
| public static void reverse(List<?> list) | 反转指定列表中元素的顺序 |
| public static void shuffle(List<?> list) | 使用默认的随机源随机排列指定的列表 |
模拟斗地主案例【应用】
最后
| 方法名 | 说明 |
| — | — |
| public static void sort(List list) | 将指定的列表按升序排序 |
| public static void reverse(List<?> list) | 反转指定列表中元素的顺序 |
| public static void shuffle(List<?> list) | 使用默认的随机源随机排列指定的列表 |
模拟斗地主案例【应用】
最后
[外链图片转存中…(img-jBr35WrH-1715374834702)]