摘要：##神奇的散列表 用键-值的方式来存储数据的就是散列表。散列表本质上就是一个数组，只是将k值通过哈希函数转换成了二进制数，不同的语言中哈希函数实现不一样，以Java为例子，在Java及大多数面向对象的语言中，每一个对象都有属于自己的hashcode，这 个hashcode是区分不同对象的重要标识。无
阅读全文
|
|
随笔分类 - 数据结构笔记
摘要：##神奇的散列表 用键-值的方式来存储数据的就是散列表。散列表本质上就是一个数组，只是将k值通过哈希函数转换成了二进制数，不同的语言中哈希函数实现不一样，以Java为例子，在Java及大多数面向对象的语言中，每一个对象都有属于自己的hashcode，这 个hashcode是区分不同对象的重要标识。无
阅读全文
摘要：数据结构笔记（一） 一.数据结构概述 1.1什么是数据结构？ 数据结构是指相互之间存在一种或者多种关系的数据元素的集合和该元素中元素之间的关系组成的。 集合：确定的一堆“东西”，东西指的是数据元素。 关系：存储结构和逻辑结构。 1.存储结构：顺序存储结构和链式存储结构。 1.1顺序存储结构：用一组地
阅读全文
摘要：栈 class Untitled { //压入元素 // static int[] elements = new int[0]; public static void push(int element) { int[] newarr = new int[elements.length +1]; fo
阅读全文
摘要：查找算法之线性查找 class Untitled { public static void main(String[] args) { //线性查找 效率低 需要遍历全部 int[] arr = new int[]{3,4,2,1,5,6}; int target = 1; int index =
阅读全文
摘要：代码 import java.util.Arrays; class Untitled { public static void main(String[] args) { //新建一个数组 //int[] arr1 = new int[]{1,2,3,4}; int[] arr1 = {1,2,3,
阅读全文
|
