- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 自定义HashMap
1.使用LinkedList实现HashMap LinkList是链表数组实现的，这里为了方便直接使用的基于LinkedList的双向链表数组2.自定义HashMap的功能函数1）添加元素public void put(Key key,Value value)2）根据键获取值public Value get(Key key)3）根据键删除键值对public Value remove(Key ...
2018-04-27 15:06:56
693
原创 自定义一个ArrayList类
1.自定义ArrayList类功能1）添加元素：public void add(Item obj);2）根据索引删除某个元素：public Item remove(int index)3）删除ArrayList中的某个元素：public boolean remove(Item item)4）根据索引获取某个元素：public Item get(int index)5）实现迭代器，可以遍历列表6）获...
2018-04-26 16:03:12
3996
原创 Java虚拟机之垃圾收集算法
1.对象是不是已经死亡1）引用计数法给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，当引用失效时，计数器值就减1，只要对象的引用计数器的值为0，那么对象就不可能再被使用。引用计数的缺点：很难解决对象之间相互循环引用的问题，如下图，objA指向对象A，objB指向对象B，现在将objA.instace = objB，同时将objB.instance = objA，然后将objA=n...
2018-04-23 10:31:35
214
转载 常用排序算法和查找算法的时间复杂度和空间复杂度
常用的排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 插入排序 ...
2018-04-19 08:14:55
26527
6
原创 2019年58同城笔试题
题目1.输入一个字符串，输入整数n，找出长度为n的相同字符构成的子串。例如：输入：字符串“abbbccccddeeffffaaaddzzz”，整数3输出：(1,3,bbb)(16,18,aaa)(21,23,zzz)基本思路：该题使用两个指针，i指向下标为0处，j指向下标为1处，如果i 指向的字符与j指向的字符相同，那么将将j向后挪动一位，并将计数器加一，重复该操作直到i 和j 指向的字符不同为止...
2018-04-17 20:40:58
3581
原创 2019年华为春招实习笔试题
1.字符串重排题目描述 给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。【温馨提示】 (1).原始字符串中仅可能出现“数字”和“字母”； (2).请注意区分字母大小写。 输入描述: eeefgghhh 输出描述: efghegheh 示例1 输入 eeefgghhh 输出 efghegheh分析：简要步骤分析： 1.从字符串头开始...
2018-04-16 16:33:44
5954
原创 内部类学习
1.内部类的好处：1）内部类提供了更好的封装，只能让外部 类直接访问，不允许同一个包中的其他类直接访问。2）内部类可以直接访问外部类的私有属性，内部类被当成其外部类的成员，但外部类不能访问内部类的内部属性。2.内部类分为：1）成员内部类 就像是外部类的一个成员一样，又分为： 静态内部类：静态内部类不可以访问 外部类的普通的属性和静态方法，但是可以访问外部的类的静态属性和静态...
2018-04-12 10:52:52
217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人