练习两年半的攻城狮

摘要： 1：map集合简述： 我们常用的集合实现类有HashMap、LinkedHashMap、TreeMap，HashTable。HashMap根据key的hashCode值来保存value，需要注意的是，HashMap不保证遍历的顺序和插入的顺序是一致的。HashMap允许有一条记录的key为null， 阅读全文

摘要： 四大特性ACID 原子性（Atomicity） 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚。失败回滚的操作事务，将不能对数据库有任何影响 一致性（Consistency） 一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一 阅读全文

摘要： 举个栗子：输入 3 ； 打印1,2,3......999 这里要注意一个坑，不可以直接算出最大的数，然后从1开始打印 。因为当n足够大时，n位数必定会超出int范围和long范围 所以我们需要用字符串来解题 ， 模拟加法运算，循环打印。 思路： 1.先将n位数最大的一项+1用字符串str标记 2.S 阅读全文

摘要： 素数的定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 1.暴力算法： 令i=2; 当i<n的时候，我们循环找出2-i的质数，即让i%（2~i-1），如果flag为true，则i为质数，计数器++；否则跳出，i++；进行下一次判断 2.采用埃拉托斯特尼筛法 阅读全文

摘要： 问题： 输入一个整数，求其二进制中1的个数 看到这个问题，我们应该想到数的位运算： 解法一：我们每次将此数&1 ，如果结果等于1，证明此数的最后一位是1，,count++； 然后在将数右移一位， 循环下去，直到此数==0，即可统计出其中1的个数 Test1： 缺点：这种情况只能适用于正整数，当为负数 阅读全文

摘要： Java 语言是一种具有动态性的解释型语言，类（Class）只有被加载到 JVM 后才能运行。当运行指定程序时，JVM 会将编译生成的 .class 文件按照需求和一定的规则加载到内存中，并组织成为一个完整的 Java 应用程序。这个加载过程是由类加载器完成，具体来说，就是由 ClassLoader 阅读全文

摘要： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 判断是否为回文链表的API 测试： 结果： true 阅读全文

摘要： 本文以java双列集合HashMap为核心实现发牌操作： 思路： 1.准备牌：创建一个Map集合,存储牌的索引和组装好的牌 创建一个list集合，来储存牌的索引。 定义一个花色数组和牌的点数大小的数组，双重for循环来组装牌，大小王单独存入集合 2.洗牌：Colletions中的shuffle(Li 阅读全文

摘要： BST二叉搜索树节点定义： BST的实现： BST的插入操作： 删除操作： 判断有无data值： 前序遍历： 中序遍历： 后序遍历： 层序遍历： 返回BST节点的个数： 返回BST的高度： BST的镜像反转： 返回BST树第K小的元素： 根据前序和中序数组，重建搜索二叉树： 阅读全文

摘要： 栈：先进后出 队列：先进先出 两个栈实现一个队列： 思路：先将数据存到第一个栈里，再将第一个栈里的元素全部出栈到第二个栈，第二个栈出栈，即可达到先进先出 源码： 测试： 运行结果： 两个队列实现一个栈： 思路：先将数据存到第一个队列里面，然后数据出队一直出队到地二个队列里面，直到第一个队列里面剩余一 阅读全文