weixin_47252176的博客

目录1.collection2.List3.ArrayList4.LinkedList5.Array6.stack7.queue8.collection和collections的区别：9.上一张collection接口的图1.collection是一个接口，它实现于interable父亲接口。在collection接口底下又能实现好多接口：list queue set2.Listlist是一个接口，它实现于cllection。它能实现的类是：ArrayList Link

目录一、HashMap和HashTable区别二、重要源码展示1.继承的类不同，实现了相同的三个接口：2.对键值对的限制条件不同：3.线程安全性不同：一、HashMap和HashTable区别二、重要源码展示结合上边的总结，下边展示部分重要的源码，重要点我在源码后边有详细注释。1.继承的类不同，实现了相同的三个接口：1）HashTable的public class Hashtable<K,V> extends Dictionary<K,V> // 能看出来继承

目录HashMap复习1.重点思维导图2.HashMap中put（）方法流程图HashMap复习1.重点思维导图2.HashMap中put（）方法流程图

一、顺序表和链表的定义说起顺序表和链表，我们先要说的就是线性表。因为顺序表和链表实际上是特殊的线性表。1.线性表的定义：何为线性表？线性表顾名思义，就是一个线性的表。也就是说在我们看起来是它就是一条线。它是n个具有相同特性的数据元素的有限序列，线性表在实际开发中用途很广泛的一种数据结构。它包含：顺序表、链表、栈、队列、字符串等等。（对于栈和队列在上篇博客中有详细讲解）2.顺序表的定义：顺序表是线性表的一种，好多书上是这样解释的：它是在逻辑上和物理空间上连续的。本人并不喜欢这两个高端的词语，下边我

一、青蛙跳台阶不同难度的介绍首先青蛙跳台阶大致分为三个难度模式，这个里边所谓的公式不要去背，建议将多项式列出来，自己化简就行了。下边一一介绍这三个版本：1.初级版：告诉给定的台阶数，并且题目交代：青蛙只能一次跳一个台阶或者青蛙跳两个台阶。这个题我们在简单的列举之后会发现台阶的高度和青蛙的跳法是有规律的（和斐波那契数列很相似，只是换掉了第二项，构成次序列的思路与斐波那契数列完全一样）。下边是具体的代码（内部含有详细的思路和化简说明）// 1.简单的跳台阶：说给定一个n阶的台阶，青蛙一次只能挑一个或者

一、插入排序（我们按升序进行，下边的所有排序也是按升序进行的）1.基本步骤：给定一个数组，我们为了方便插入要排序的元素用bound来作为边界。将[0,bound)设定为已排序区间,将[bound,arr.length)设定为待排序区间。将bound的值设定为1，想一下，要是只有一个元素，那么它一定是有序的，所以从bound后边的元素开始和bound前边的元素进行比较，要是比找到了比arr[bound]大的元素，就将这个元素向后搬运，要是小于或者等于的时候就找到了要插入的位置，为cur+ 1位置

栈和队列一、栈和队列的定义、区别，存在的意义1.栈的定义（1）栈：栈实际上是一种线性表，它只允许在固定的一段进行插入或者删除元素，在进行数据插入或者删除的一段称之为栈顶，剩下的一端称之为栈顶。其遵循的原则是后进先出。（2）栈的核心操作：三大核心操作，入栈，出栈，取栈顶元素（3）对于栈的形象理解：子弹的弹夹我们一定见过，子弹在被压入的时候就相当于是一个个元素，而弹夹就相当于是栈。先被压入的子弹是最后被打出的，先压入的元素是最后出来的，也就是后进先出。2.队列的定义（1）队列：首先队列也是一种特殊