码迷,mamicode.com
首页 >  
搜索关键字:linkedlist    ( 2199个结果
实现Java中的ArrayList
最近深受轮子哥影响,觉得造一些轮子应该会对自己的技术功底有一定的帮助,就决定先从简单的容器开始实现。废话不多说,就先实现一个Java中的ArrayList。ArrayList是我们在Java中使用非常多的一个类,它是顺序表的数组实现,LinkedList是顺序表的链式实现(自己编的名字,懂就好哈),...
分类:编程语言   时间:2014-10-07 19:11:53    阅读次数:221
Java 静态内部类的使用
以前一直以为静态内部类没用,现在发现在特定条件下使用静态内部类会更加方便.静态内部类的使用最佳的示例莫过于jdk里面的LinkedList类了.查看LinkedList的源码,LinkedList的节点用一个静态内部类Node表示,代码如下 private static class Node {.....
分类:编程语言   时间:2014-10-04 01:37:05    阅读次数:478
java集合框架
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类:编程语言   时间:2014-09-30 18:18:49    阅读次数:282
LinkedHashMap和HashMap的比较使用
昨天做一道题,用hashmap总是时间超时,后来看了看别人的分享,发现将HashMap换成LinkedHashMap就可以 同时拥有Linkedlist 和HashMap的好处了,同时节省了自己处理的时间。不错的数据结构! 下面是在网上找到的有关LinkedHashMap和HashMap的比较的说明,记录在此,加深记忆! import java.uti...
分类:其他好文   时间:2014-09-27 20:56:00    阅读次数:187
java实现二叉树的构建以及3种遍历方法
目录:1.把一个数组的值赋值给一颗二叉树2.具体代码1.树的构建方法package tree;import java.util.LinkedList;import java.util.List;/** * 功能:把一个数组的值存入二叉树中,然后进行3种方式的遍历 * * 参考资料0:数据结构(C语....
分类:编程语言   时间:2014-09-27 18:47:30    阅读次数:142
[Java Performance] Java集合API
Java集合API Java 7提供了至少58个功能和实现各异的集合类型,在不同的场景下选择合适的集合类型十分重要。因为,程序的性能和集合类型的选择有莫大的关联。 关于选择哪个集合类型,第一个需要考虑的就是程序使用的算法和操作方式。实际上这就是从数据结构的出发点来看问题,和使用的语言无关。 比如,LinkedList不适合用在搜索操作较多的场合;如果需要以O(1)的开销从集合中得...
分类:编程语言   时间:2014-09-27 13:12:09    阅读次数:233
ARRAYLIST VECTOR LINKEDLIST 区别与用法
最近用到了,所以依然是转载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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!