使用 mysqldump ； MySQL 自帶的邏輯備份工具。 mysqldump [選項] 資料庫名 [表名] > 腳本名 mysqldump [選項] --資料庫名 [選項 表名] > 腳本名 mysqldump [選項] --all-databases [選項] > 腳本名 備份 mysqld ...
在3020. 子集中元素的最大數量【力扣周賽 382】用哈希表統計元素個數使用
點擊查看代碼
class Solution {
public int maximumLength(int[] nums) {
Map<Long, Integer> cnt = new HashMap<>();
for (int x : nums) {
cnt.merge((long) x, 1, Integer::sum);
}
// while true:
Integer c1 = cnt.remove(1L);
int ans = c1 != null ? c1 - 1 | 1 : 0;
// 奇數-1為偶數，跟1取或後加1；偶數減1為奇數，或運算後不變（答案必須為奇數）
for (long x : cnt.keySet()) {
int res = 0;
for (; cnt.getOrDefault(x, 0) > 1; x *= x) {
res += 2;
}
res = res + (cnt.containsKey(x) ? 1 : -1);
ans = Math.max(ans, res);
}
return ans;
}
}
感謝靈神，靈神題解，還使用了keySet()方法
merge()
點擊查看代碼
String k = "key";
HashMap<String, Integer> map = new HashMap<String, Integer>() {{
put(k, 1);
}};
map.merge(k, 2, (oldVal, newVal) -> oldVal + newVal);
點擊查看代碼
String k = "key";
HashMap<String, Integer> map = new HashMap<String, Integer>() {{
put(k, 1);
}};
Integer newVal = 2;
if(map.containsKey(k)) {
map.put(k, map.get(k) + newVal);
} else {
map.put(k, newVal);
}
jdk8源碼和註釋
點擊查看代碼
@Override
public V merge(K key, V value,
BiFunction<? super V, ? super V, ? extends V> remappingFunction) {
if (value == null)
throw new NullPointerException();
if (remappingFunction == null)
throw new NullPointerException();
int hash = hash(key);
Node<K,V>[] tab; Node<K,V> first; int n, i;
int binCount = 0;
TreeNode<K,V> t = null;
Node<K,V> old = null;
// 該key原來的節點對象
if (size > threshold || (tab = table) == null ||
//第一個if，判斷是否需要擴容
(n = tab.length) == 0)
n = (tab = resize()).length;
if ((first = tab[i = (n - 1) & hash]) != null) {
// 第二個if，取出old Node對象
if (first instanceof TreeNode)
old = (t = (TreeNode<K,V>)first).getTreeNode(hash, key);
else {
Node<K,V> e = first; K k;
do {
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k)))) {
old = e;
break;
}
++binCount;
} while ((e = e.next) != null);
}
}
if (old != null) {
// 第三個if，如果 old Node 存在
V v;
if (old.value != null)
// 如果old存在，算出新的val並寫入old Node後返回。
v = remappingFunction.apply(old.value, value);
else
v = value;
if (v != null) {
old.value = v;
afterNodeAccess(old);
}
else
removeNode(hash, key, null, false, true);
return v;
}
if (value != null) {
//如果old不存在且傳入的newVal不為null，則put新的key
if (t != null)
t.putTreeVal(this, tab, hash, key, value);
else {
tab[i] = newNode(hash, key, value, first);
if (binCount >= TREEIFY_THRESHOLD - 1)
treeifyBin(tab, hash);
}
++modCount;
++size;
afterNodeInsertion(true);
}
return value;
}
感謝前輩https://www.jianshu.com/p/68e6b30410b0
