随笔分类 -  Java数据结构和算法

摘要：开放地址法 1.什么是开放地址法？ 当冲突发生时，通过查找数组的一个空位，并将数据填入，而不再用哈希函数得到的数组下标，这个方法叫做开放地址法。 2.数据的插入 3.数据的查找 4.数据的删除 阅读全文

摘要：1.什么是哈希表？ 哈希表是一种数据结构，它提供了快速的插入操作和查找。其基于数组来实现。 2.哈希化 1).直接将关键字作为索引。 2).将单词转换成索引。 将字母转换成ASCII码，然后进行相加（容易出现重复的哈希值，如：abc，bbb和cba的值是相同的） 幂的连乘（哈希值的长度可能超过int 阅读全文

摘要：栈（Stack）和队列（Queue） 栈（Stack）和队列（Queue）是两种操作受限的线性表。 栈与队列的相同点： 都是只允许在端点处插入和删除元素的数据结构。 栈与队列的不同点： 栈是仅在栈顶进行访问，遵循后进先出的原则（LIFO）；队列是在队尾插入数据，在队头删除数据（FIFO）。 栈与队列 阅读全文

摘要：该页主要使用面向对象的编程方式，自定义类来封装数组 首先介绍一下面向对象和面向过程的基本概念： 面向对象： 把数据及对数据的操作方法放在一起，作为一个相互依存的整体——对象。对同类对象抽象出其共性，形成类。类中的大多数数据，只能用本类的方法进行处理。类通过一个简单的外部接口与外界发生关系，对象与对象 阅读全文