想了解HashCode,首先要知道什么是Hash。 1、Hash Hash中文翻译为散列，又成为“哈希”，是一类函数的统称，其特点是定义域无限，值域有限。把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 2、常用的Hash函数 直接寻址法 数字分析法 平方取中法 折叠法 随机数法 除留余数法（常用）：n mod size ...

1、三数之和 描述：给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 示例： 解题思路：定义两个指针，一个左指针，一个右指针

1、

1、二维数组中查找目标值 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 暴力解法 public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].lengt...

1、web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://xmlns.jcp.org/xml/ns/javaee/web-app_4_0.xsd" ve...

1、链表结构概述 链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态生成。 例题一：反转链表 1、栈实现 因为栈是先进后出的。实现原理就是把链表节点一个个入栈，当全部入栈完之后再一个个出栈，出栈的时候在把出栈的结点串成一个新的链表，最后返回新链表的头节点 import java.util.Stack; public class Solution { public ListNode ReverseList(ListNod...

一、单例设计模式 1、概念 即采取一定的方法保证在整个的软件系统中，对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法。 2、三要素 私有的构造方法 私有的静态属性指向实例 public static的 getInstance方法，返回静态属性绑定的实例 二、单例模式之懒汉式 1、概念 顾名思义，懒汉式就是在需要使用实例的时候才创建实例，即程序第一次访问单例模式实例时才进行创建。 示例： public class Cat { private String name; private String age; //保证一个类只有一个用...

BufferedReader先读入，再用str.charAt()逆序输出 ```import java.util.*; import java.io.*; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String str=br.readLine(); for(int i=str.lengt...