最近深受轮子哥影响,觉得造一些轮子应该会对自己的技术功底有一定的帮助,就决定先从简单的容器开始实现。废话不多说,就先实现一个Java中的ArrayList。ArrayList是我们在Java中使用非常多的一个类,它是顺序表的数组实现,LinkedList是顺序表的链式实现(自己编的名字,懂就好哈),...
分类:
编程语言 时间:
2014-10-07 19:11:53
阅读次数:
221
以前一直以为静态内部类没用,现在发现在特定条件下使用静态内部类会更加方便.静态内部类的使用最佳的示例莫过于jdk里面的LinkedList类了.查看LinkedList的源码,LinkedList的节点用一个静态内部类Node表示,代码如下 private static class Node {.....
分类:
编程语言 时间:
2014-10-04 01:37:05
阅读次数:
478
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类:
编程语言 时间:
2014-09-30 18:18:49
阅读次数:
282
昨天做一道题,用hashmap总是时间超时,后来看了看别人的分享,发现将HashMap换成LinkedHashMap就可以
同时拥有Linkedlist 和HashMap的好处了,同时节省了自己处理的时间。不错的数据结构!
下面是在网上找到的有关LinkedHashMap和HashMap的比较的说明,记录在此,加深记忆!
import
java.uti...
分类:
其他好文 时间:
2014-09-27 20:56:00
阅读次数:
187
目录:1.把一个数组的值赋值给一颗二叉树2.具体代码1.树的构建方法package tree;import java.util.LinkedList;import java.util.List;/** * 功能:把一个数组的值存入二叉树中,然后进行3种方式的遍历 * * 参考资料0:数据结构(C语....
分类:
编程语言 时间:
2014-09-27 18:47:30
阅读次数:
142
Java集合API
Java 7提供了至少58个功能和实现各异的集合类型,在不同的场景下选择合适的集合类型十分重要。因为,程序的性能和集合类型的选择有莫大的关联。
关于选择哪个集合类型,第一个需要考虑的就是程序使用的算法和操作方式。实际上这就是从数据结构的出发点来看问题,和使用的语言无关。
比如,LinkedList不适合用在搜索操作较多的场合;如果需要以O(1)的开销从集合中得...
分类:
编程语言 时间:
2014-09-27 13:12:09
阅读次数:
233
最近用到了,所以依然是转载ArrayList和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比...
分类:
其他好文 时间:
2014-09-26 12:58:58
阅读次数:
211
题目:50个人围城一圈数到3和3的倍数时出圈,问剩下的人是谁?原来的位置是多少?重复循环使用取余的方法: 1 import java.util.LinkedList; 2 import java.util.List; 3 4 5 public class Main { 6 public ...
分类:
其他好文 时间:
2014-09-24 19:13:07
阅读次数:
113
原题:
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 ...
分类:
其他好文 时间:
2014-09-23 20:29:17
阅读次数:
243
import java.util.LinkedList;import com.mypower.R;import util.OnlyTools;import util.OnlyYouHelpMe;import android.content.Context;import android.graphic...
分类:
其他好文 时间:
2014-09-23 11:57:25
阅读次数:
252