01 2021 档案

摘要:哈希表 举例 Map<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>(); 基本操作 1. 获取key对应value,若无则为0: map.getOrDefault(key, 0) 2. 获取key对应value,若 阅读全文
posted @ 2021-01-31 19:18 acchris 阅读(184) 评论(0) 推荐(0)
摘要:优先队列 定义 优先队列的实现: 优先队列实现 入队 出队 有序数组 O(N) O(1) 无序数组 O(1) O(N) 堆结构是优先队列的高效实现方式。 基本操作 JAVA PriorityQueue<Integer> pq = new PriorityQueue<Integer>(); offer 阅读全文
posted @ 2021-01-30 22:19 acchris 阅读(166) 评论(0) 推荐(0)
摘要:判断两个字符是否一个大写字母,一个小写字母 (c1 ^ c2) == 32 阅读全文
posted @ 2021-01-25 23:35 acchris 阅读(82) 评论(0) 推荐(0)
摘要:前言 E为泛型 队列 名词解释: Deque:double ended queue(双端队列) 普通队列 Deque<E> deque = new LinkedList<E>() 或 Queue queue=new LinkedList<>() 双端队列 Deque<E> deque = new L 阅读全文
posted @ 2021-01-20 12:15 acchris 阅读(374) 评论(0) 推荐(0)
摘要:一、Array 复制数组src到目标数组newArr里面: System.arraycopy(src, srcLen, newArr, start, copyLen); src:原数组 srcLen:原数组要复制的起始位置 newArr:新数组 start:新数组放置的起点 copyLen:复制长度 阅读全文
posted @ 2021-01-08 19:35 acchris 阅读(157) 评论(0) 推荐(0)