LeetCode 哈希表与字符串
作者:互联网
哈希表:根据关键字值(key)直接进行访问的数据结构,通过把关键字的值映射到表的一个位置来直接访问,以加快查找速率。(有点空间换时间)
字符哈希
ASCII码:0-127,在一个char[128]的数组中即可对所有字符进行hash。
例如第x个位置值为y,那表示ASCII=x的字符共出现了y次。
String str = "abd";
char[] str_char = str.toCharArray();
for(char i : str_char){
char[i]++;
}
哈希排序
对于大量且集中的数据存在性能优势
public static void main(String[] args) {
int[] random = new int[] {999, 1, 444, 7, 20, 9, 1, 3, 7, 7};
int[] hashMap = new int[1000]; //random的范围为0-1000;
for (int i = 0; i < random.length; i++) {
hashMap[random[i]]++; //记录某个记录x出现了多少次
}
for (int i = 0; i < hashMap.length; i++) {
for (int j = 0; j < hashMap[i]; j++) {
System.out.print(i); // 利用脚标当成元素,如果元素出现多次,则有次级循环重复输出
System.out.print(",");
}
}
}
拉链法解决hash表冲突
将所有哈希函数结果相同的节点连接在同一个单链表中,使用头插法。
public void insert(ListNode[] hash_table, ListNode insert_node; int table_length){
int position = hash(node_val, table_len);
insert_node.next = hash_table[position];
hash_table[position] = insert_node;
}
标签:hash,int,char,++,表与,哈希,table,LeetCode 来源: https://blog.csdn.net/Robin_812656252/article/details/119332597