substance

未归档

题解(7)

/ 注册

全部文章 / 未归档（共176篇）

CountDownLatch和CyclicBarrier

1.有时主线程需要等待其他线程完成工作可以使用这种方法完成线程同步 package com.ydlclass.collection; import com.ydlclass.lock.ThreadUtil; import java.util.concurrent.CountDownLatch; ...

2022-05-28

0 234

线程安全（并发修改异常）

1.背景（增强for循环中即使没有并发修改异常，但是也会抛出这个错误） package com.ydlclass.collection; import java.util.*; public class ConcurrentModityTest { public static void ...

2022-05-28

0 455

Collections工具类

1.常见的静态方法 package com.ydlclass.collection; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Collections...

2022-05-28

0 309

TreeMap使用

1.TreeMap存储是存在顺序的（字典序），原因是put方法中使用了compare方法，如果在构造treeMap对象时不传入一个comparator，那么就会将对象转型了Comparable；比如：TreeMap中存储的key是字符串的类型，并且构造TreeMap对象时不制定比较器，那么就会使用...

2022-05-28

0 413

TreeMap

1.TreeMap的底层是使用红黑树实现的，支持排序，实现了map接口，键值对形式。 2.构造器： public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,...

2022-05-28

0 426

LRU算法

1.LRU（最近最少被使用）：使用LinkedHashMap算***优先淘汰不长时间使用的数据。（可以理解为是一种磁盘的缓存，对于磁盘而言，内存显然离我们更近些。） 2.首先linkedHashMap中的构造器有成员变量accessOrder,常见的构造器中大部分为默认值，也有构造器可以修改默认值为...

2022-05-28

0 451

Linkedhashmap

1.背景： hashMap由于使用了hash算法，导致数据结构是无序的，那么有没有有序的map呢，linkedHashMap，treeMap就是有序的；都可以让key保持一定的顺序； 2.大致原理：维护了一个双向链表，当前后两个节点插入后会让第一次插入的数据指向第二次插入的数据，第二次插入的数据指...

2022-05-25

0 342

迭代器中删除元素

1.1以后删除指定的集合中的元素时，建议使用迭代器的remove方法的方式删除元素。 1.2在增强for循环中不要删除元素，否则抛出异常； package com.ydlclass.collection; import java.util.ArrayList; import java.util.I...

2022-05-25

0 391

增强for循环遍历集合

1.增强for循环其实就是一种语法糖； 2.快捷键：需要遍历的集合对象.for即可； 3.所以之前的hashMap的很自然的多出来的第三种以及第四种的遍历方式； 4.在集合之中增强for循环调用的就是迭代器，此处调试时需要在迭代器中打断点，debug就可以证明； 5.数组可以使用增强for循环的，但...

2022-05-25

0 621

迭代器的原理

1.迭代器几个方法的实现原理：主要使用游标来记录； 1.1数组列表的方式：可以使用一个游标来指向数组的头部，hashnext就是查看判断游标的大小是否大于数组的大小，如果小于hashnext'就会移动游标；在linklist中的实现就更加简单了； 1.2hashSet中的迭代器中使用双重for循环分...

2022-05-25

0 297