席同学的博客

Map的new为什么是Map map=new HashMap;而不是new MapMap是接口，HashMap是Map的一种实现。接口不能被实例化。Map map=new HashMap(); 就是将map实例化成一个HashMap。这样做的好处是调用者不需要知道map具体的实现，map接口与具体实现的映射java帮你做了。...

两个int类型数值相除 用double接收时 应写为int a=1;int b=2;double d=(double)a/b不加（double）不会报错 但是d会为0.0

数组转ListString[] staffs = new String[]{"Tom", "Bob", "Jane"};List staffsList = Arrays.asList(staffs);需要注意的是， Arrays.asList() 返回一个受指定数组决定的固定大小的列表。所以不能做 add 、 remove 等操作，否则会报错。List staffsList = Arra...

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路刚看题目的时候，可能会觉得这个问题很复杂，不能一下子想出解决方案。那我们就要学会把复杂的问题分解成小问题。我们求整个字符...

Queue接口　　Queue用于模拟了队列这种数据结构，队列通常是指“先进先出”(FIFO)的容器。队列的头部保存在队列中时间最长的元素，队列的尾部保存在队列中时间最短的元素。新元素插入(offer)到队列的尾部，访问元素(poll)操作会返回队列头部的元素。通常，队列不容许随机访问队列中的元素。Queue接口中定义了如下几个方法：void add(Object e);　　 //将指定元...

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路先将数组转换成字符串数组，然后对字符串数组按照规则排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则：若ab > ba 则 a > b若ab < ba 则 a <...

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路先得到矩阵的行和列数，然后依次旋转打印数据，一次旋转打印结束后，往对角分别前进和后退一个单位。要注意单行和单列的情况...

以前总是觉得自己好像会了，但是某天忽然面对这个笔试题还是会恍惚一下，混淆和答错的几率也很大，不知道有没有其他人像我一样的。所以今天把这个问题记一下，希望印象更深刻。首先区分一下length和length()；length不是方法，是属性，数组的属性；public static void main(String[] args) { int[] intArray = {1,2,3}; Sy...

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路用前序遍历的方式访问到某一结点时，把该结点添加到路径上，并用目标值减去该节点的值。如果该结点为叶结点并且目标值减去该节点的值刚好为0，则当前的路径符合要求，我们把加入res数组中。如果当前结点不是叶结点，则继续访问它的子结点。当前结点访问...