GGGong

摘要： 一.什么是散列 散列使用一个散列函数，将一个键映射到一个索引上。散列非常高效。使用散列将耗费O(1)时间来查找、插入、及删除一个元素。 映射表是一种用散列实现的数据结构，映射表是一种存储条目的容器，每个条目包含两个部分：一个键（key）和一个值（value）。键又称为搜索键用于查找对应的值。映射表（ 阅读全文

摘要： 摘要 本文系Introduction to Java Programming 10e (Java语言程序设计-进阶篇)的学习笔记。涉及以下内容：插入排序冒泡排序归并排序快速排序堆排序桶排序和基数排序外部排序 一． 插入排序插入排序的时间复杂度是O(n^2)。插入排序重复地将新元素插入到一个排好序的子 阅读全文