- 博客(15)
- 收藏
- 关注
RSS订阅原创 剑指offer第八天
32.把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路： 实际是将数组元素进行排序的操作 排序规则为，若MN组成的数字大于NM，则N在前M在后 使用Comparatpr定制排序规则 考虑到数字连接起来可能使int溢出，所以转换为使...
2018-02-11 23:24:00
105
原创 剑指offer第七天
30.连续子数组的最大和 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会...
2018-02-10 23:46:00
115
原创 剑指offer第六天
29.最小的K个数 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 解法一： Partition思想 允许改变原始数组的情况，时间复杂度O(n)，不适合海量数据 import java.util.ArrayList; public class ...
2018-02-10 10:46:00
119
原创 Java集合框架（六）—— Collections工具类
操作集合的工具类Collections Java提供了一个操作Set、List和Map等集合的工具类：Collections，该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了将集合对象设置为不可变、对集合对象实现同步控制等方法。 排序操作 ...
2018-02-10 10:20:00
130
原创 Java集合框架（五）—— Map、HashMap、Hashtable、Properties、SortedMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap...
Map Map用于保存具有映射关系的数据，因此Map集合里保存着两组值，一组值用于保存Map里的key，另一组值用于保存Map里的value，key和value都可以是任何引用类型的数据。Map的key不容许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false。 key和value之...
2018-02-10 09:58:00
122
原创 Java集合框架（四）—— Queue、LinkedList、PriorityQueue
Queue接口 Queue用于模拟了队列这种数据结构，队列通常是指“先进先出”(FIFO)的容器。队列的头部保存在队列中时间最长的元素，队列的尾部保存在队列中时间最短的元素。新元素插入(offer)到队列的尾部，访问元素(poll)操作会返回队列头部的元素。通常，队列不容许随机访问队列中的元素。 Queue接口中...
2018-02-10 09:16:00
144
原创 Java集合框架（三）—— List、ArrayList、Vector、Stack
List接口 List集合代表一个有序集合，集合中每一个元素都有其对应的顺序索引。List集合容许使用重复元素，可以通过索引来访问指定位置的集合对象。 ArrayList和Vector实现类 ArrayList和Vector做为List的类的两个典型实现，...
2018-02-09 23:15:00
131
原创 Java集合框架（二）—— HashSet、LinkedHashSet、TreeSet和EnumSet
Set接口 前面已经简绍过Set集合，它类似于一个罐子，一旦把对象'丢进'Set集合，集合里多个对象之间没有明显的顺序。Set集合与Collection基本上完全一样，它没有提供任何额外的方法。 Set集合不容许包含相同的元素，如果试图把两个相同元素加入到同一个Set集合中，则添加操作失败，add方法返回fals...
2018-02-09 23:02:00
184
原创 Java集合框架（一）—— Collection、Iterator和Foreach的用法
1.Java集合概述 在编程中，常常需要集中存放多个数据。当然我们可以使用数组来保存多个对象。但数组长度不可变化，一旦在初始化时指定了数组长度，则这个数组长度是不可变的，如果需要保存个数变化的数据，数组就显得无能为力了；而且数组无法保存具有映射关系的数据，如成绩表：语文-80，数学-90，这种数据看上去像两个数组，但这两个数组的元素之间有一定的关联关系。 为了...
2018-02-09 21:40:00
124
原创 Java 到底是值传递还是引用传递
作者：Intopass链接：https://www.zhihu.com/question/31203609/answer/50992895来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 首先，不要纠结于 Pass By Value 和 Pass By Reference 的字面上的意义，否则很容易陷入所谓的“一切传引用其实本质上是传值...
2018-02-09 21:22:00
118
原创 Java.lang.Comparable接口和Java.util.Comparator接口的区别
Java的Comparator和Comparable当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。 1.Comparable简介： Java.lang.Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可...
2018-02-09 16:31:00
123
原创 线程安全和线程不安全的区别
线程安全 就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全 就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。 ...
2018-02-07 23:09:00
139
原创 剑指offer第五天
28.数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解法一：利用HashMap import java.util.HashMap; public class Solution { pub...
2018-02-02 22:59:00
131
原创 快速排序法
/** * 快速排序实现 * Created by John Kwok on 2018/2/2. */ import java.util.Arrays; public class QuickSort { /** * 在待排序索引范围内随机选取一个数值，将小于等于该索引处值的数字放置在其左侧，大于的放在其右侧。 * @param array * ...
2018-02-02 22:56:00
111
原创 剑指offer第四天
25.复杂链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） /* public class RandomListNode { int label; RandomListNode next = nu...
2018-02-01 22:50:00
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人