JS 시뮬레이션을 사용하여 해시 테이블을 구현하는 방법
- php中世界最好的语言원래의
- 2018-06-01 11:15:331185검색
이번에는 JS를 사용하여 해시 테이블을 시뮬레이션하는 방법을 보여 드리겠습니다. JS를 사용하여 해시 테이블을 시뮬레이션할 때 Notes는 무엇입니까?
알고리즘, 특히 배열과 관련된 알고리즘에서는 해시 테이블을 사용하면 문제를 매우 잘 해결할 수 있으므로 이 기사에서는 js에서 해시 테이블의 일부 구현을 기록하고 실제 문제 해결의 예를 제공합니다.
참고: 이 문서는 실제로 해시 테이블에 관한 것이 아니라 해시 테이블 사용과 유사합니다.
1부: 관련 지식 포인트
속성 열거:
var person = {
name: "zzw",
sex: "Male",
age: 21
};
for (var prop in person) {
console.log(prop + " ",person[prop]);
}
출력:
즉, 객체의 경우 for in을 사용하여 객체의 속성을 열거할 수 있습니다.
속성 삭제:
var person = {
name: "zzw",
sex: "Male",
age: 21
};
var ifRemove = delete person.name;
for (var prop in person) {
console.log(prop + " ",person[prop]);
}
console.log(ifRemove);
객체의 속성은 삭제를 통해 삭제할 수 있으며 반환 값이 있습니다.
참고: 일반적으로 개체의 속성만 삭제할 수 있지만 변수는 삭제할 수 없습니다. 예:
var x = 1; console.log(delete x);
이 때 변수를 삭제할 수 없기 때문에 인쇄 스테이션에서는 false를 출력합니다.
속성이 존재하는지 감지:
var person = {
name: "zzw",
sex: "Male",
age: 21
};
console.log("age" in person);
console.log("someOther" in person);
전자는 true를 반환하고 후자는 false를 반환합니다. 즉, 객체에 이 속성이 포함되어 있는지 확인하기 위해 in을 사용할 수 있습니다.
속성 추가:
var person = {
name: "zzw",
sex: "Male",
age: 21
};
person["school"] = "XJTU";
console.log(person);
속성 추가는 매우 간단합니다. 위에 표시된 것처럼 최종 인쇄된 개체에는 학교 속성이 포함되어 있습니다.
2부: js를 사용하여 해시 테이블 구현
다음은 생성자를 통해 얻은 해시 테이블을 사용할 때 인스턴스화만 하면 되며 다음 기능이 비교적 풍부합니다. practice 문제에서는 선택적으로 사용할 수 있습니다.
// 创建构造函数HashTable
function HashTable() {
// 初始化哈希表的记录条数size
var size = 0;
// 创建对象用于接受键值对
var res = {};
// 添加关键字，无返回值
this.add = function (key, value) {
//判断哈希表中是否存在key，若不存在，则size加1，且赋值
if (!this.containKey(key)) {
size++;
}
// 如果之前不存在，赋值； 如果之前存在，覆盖。
res[key] = value;
};
// 删除关键字, 如果哈希表中包含key，并且delete返回true则删除，并使得size减1
this.remove = function (key) {
if (this.containKey(key) && (delete res[key])) {
size--;
}
};
// 哈希表中是否包含key，返回一个布尔值
this.containKey = function (key) {
return (key in res);
};
// 哈希表中是否包含value，返回一个布尔值
this.containValue = function (value) {
// 遍历对象中的属性值，判断是否和给定value相等
for (var prop in res) {
if (res[prop] === value) {
return true;
}
}
return false;
};
// 根据键获取value,如果不存在就返回null
this.getValue = function (key) {
return this.containKey(key) ? res[key] : null;
};
// 获取哈希表中的所有value, 返回一个数组
this.getAllValues = function () {
var values = [];
for (var prop in res) {
values.push(res[prop]);
}
return values;
};
// 根据值获取哈希表中的key，如果不存在就返回null
this.getKey = function (value) {
for (var prop in res) {
if (res[prop] === value) {
return prop;
}
}
// 遍历结束没有return，就返回null
return null;
};
// 获取哈希表中所有的key,返回一个数组
this.getAllKeys = function () {
var keys = [];
for (var prop in res) {
keys.push(prop);
}
return keys;
};
// 获取哈希表中记录的条数，返回一个数值
this.getSize = function () {
return size;
};
// 清空哈希表，无返回值
this.clear = function () {
size = 0;
res = {};
};
}
3부: 응용 프로그램 예
문제: 주어진 정수 배열(순서 없음)에서 합계가 지정된 값이 되는 두 숫자를 찾아 이 두 숫자를 반환합니다. 숫자의 아래 첨자( 배열 첨자는 0부터 시작), 배열 요소의 값이 다르다고 가정합니다.
구현 방법은 다음과 같습니다.
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>哈希表的使用</title>
</head>
<body>
<script>
function queryIndex(arr, result) {
var hashTable = new HashTable();
var arrLength = arr.length;
var sub = [];
for (var i = 0; i < arrLength; i++) {
// 扫描一遍，存储下标和值
hashTable.add(i, arr[i]);
}
for (var j = 0; j < arrLength; j++) {
if (hashTable.containValue(result - arr[j]) && result !== 2*arr[j]) {
// 获取两个下标，跳出循环
sub.push(j);
var antherIndex = Number(hashTable.getKey(result - arr[j]));
sub.push(antherIndex);
break;
}
}
if (sub.length !== 0) {
return sub;
} else {
return -1;
}
}
console.log(queryIndex([1,5,7,3,8], 15)); // 2, 4
console.log(queryIndex([8,18,28,12,29,17], 46)); // 2, 4
console.log(queryIndex([8,18,28,12,29,17], 2)); // -1
// 创建构造函数HashTable
function HashTable() {
// 初始化哈希表的记录条数size
var size = 0;
// 创建对象用于接受键值对
var res = {};
// 添加关键字，无返回值
this.add = function (key, value) {
//判断哈希表中是否存在key，若不存在，则size加1，且赋值
if (!this.containKey(key)) {
size++;
}
// 如果之前不存在，赋值； 如果之前存在，覆盖。
res[key] = value;
};
// 删除关键字, 如果哈希表中包含key，并且delete返回true则删除，并使得size减1
this.remove = function (key) {
if (this.containKey(key) && (delete res[key])) {
size--;
}
};
// 哈希表中是否包含key，返回一个布尔值
this.containKey = function (key) {
return (key in res);
};
// 哈希表中是否包含value，返回一个布尔值
this.containValue = function (value) {
// 遍历对象中的属性值，判断是否和给定value相等
for (var prop in res) {
if (res[prop] === value) {
return true;
}
}
return false;
};
// 根据键获取value,如果不存在就返回null
this.getValue = function (key) {
return this.containKey(key) ? res[key] : null;
};
// 获取哈希表中的所有value, 返回一个数组
this.getAllValues = function () {
var values = [];
for (var prop in res) {
values.push(res[prop]);
}
return values;
};
// 根据值获取哈希表中的key，如果不存在就返回null
this.getKey = function (value) {
for (var prop in res) {
if (res[prop] === value) {
return prop;
}
}
// 遍历结束没有return，就返回null
return null;
};
// 获取哈希表中所有的key,返回一个数组
this.getAllKeys = function () {
var keys = [];
for (var prop in res) {
keys.push(prop);
}
return keys;
};
// 获取哈希表中记录的条数，返回一个数值
this.getSize = function () {
return size;
};
// 清空哈希表，无返回值
this.clear = function () {
size = 0;
res = {};
};
}
</script>
</body>
</html>
이 기사의 사례를 읽으신 후 방법을 마스터하셨다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사를 주목하세요!
추천 자료:
JS+CSS3을 사용하여 마우스 움직임 확대 및 축소에 대한 이미지 반응성을 구현하는 방법
Yuansheng JS 코드를 사용하여 Baidu 검색 상자를 구현하는 방법
위 내용은 JS 시뮬레이션을 사용하여 해시 테이블을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!