1、對映：顧名思義，就是乙個值對應到另外乙個值，屬於一對一形式，對映在生活中也有很多體現，類似與身份證號和人屬於一對一的對映，車子和車牌也是對映，而在開發中，比如：資料庫id對應一條資料，也是屬於對映。
官方一點的釋義：儲存資料結構，根據key對應value；
寫乙個基於鍊錶的對映來練習一下原理
package com.study.map;
/** * created by administrator on 2019/8/22.
*/public class linkmapimplements mymapinte***ce
public node(k key)
public node()
@override
public string tostring()
}private node dummyhead;
private int size;
public linkmap()
public node getnode(k key)
node = node.next;
}return null;
}public void add(k key, v value)
}public v remove(k key)
prenode1 = prenode1.next;
}if(prenode1.next!=null)
}return null;
}public boolean contains(k key)
public v get(k key)
return null;
}public void set(k key, v val)
node.value = val;
}public int getsize()
public boolean isempty()
@override
public string tostring()
return stringbuilder.tostring();
}public static void main(string args)
system.out.println(linkmap.tostring());
system.out.println(linkmap.remove(6));
system.out.println(linkmap.tostring());
}}
資料結構 Map jdk1 8
陣列擴容 迭代器 預設陣列容量16，擴容0.75，轉紅黑樹8，轉回鍊錶6資料結構終極目標 查的快改的也快 查詢迅速 陣列 增刪迅速 鍊錶 jdk1.8之前就是使用陣列 鍊錶的結構綜合兩者的優勢 由於鍊錶查詢慢，o n jdk1.8之後，對鍊錶進行了優化，當滿足某些條件時,整個鍊錶轉為紅黑樹 下標的確...
C 資料結構 18 堆
堆的實現通過構造二叉堆 binary heap 實為二叉樹的一種 由於其應用的普遍性，當不加限定時，均指該資料結構的這種實現。這種資料結構具有以下性質。任意節點小於 或大於 它的所有後裔，最小元 或最大元 在堆的根上 堆序性 堆總是一棵完全樹。即除了最底層，其他層的節點都被元素填滿，且最底層盡可能地...
資料結構18 資料結構中的字串
資料結構中的字串 字串bf演算法 普通模式匹配演算法 資料結構中提到的串，即字串，由 n 個字元組成的乙個整體 n 0 這 n 個字元可以由字母 數字或者其他字元組成。例如，s beijing s 代表這個串的串名，beijing 是串的值。雙引號不是串的值，作用只是為了將串和其他結構區分開。特殊的...