最新文章列表

算法与数据结构回顾--线性表(1)

既然叫回顾,当然不能仅仅介绍基础,这里主要解析java的线性表--List、map、set。 ArrayList ArrayList的数据结构是由数组实现的,数组的初始化需要定义大小。所以使用ArrayList之前要估计List的大小。太小虽然不会出现溢出的异常,但是因为需要扩容所以浪费了很多资源,太大又浪费空间。 ArrayList初始化源代码: ...
olo 评论(0) 有1127人浏览 2012-02-21 15:38

Android日记之2012/02/15——随机不重复数

      今天在检查代码的时候,发现了一个关于含有不重复随机数的使用的陷阱。一开始在看代码的时候,并没有发现这个问题,但是Debug 的时候,就 ...
iflytek_wjzhu 评论(2) 有2060人浏览 2012-02-15 18:46

面试问题收集

1.说说值对象与引用对象的区别? 2.谈谈你对反射机制的理解及其用途? 3.ArrayList、Vector、LinkedList的区别及其优缺点?HashMap、HashTable的区别及其优缺点? 3.列出线程的实现方式?如何实现同步? 4.sql题,是一个图表,具体忘了 5.列出至少五种设计模式?用代码或UML类图描述其中两种设计模式的原理? 6.谈谈你最近正在研究的技术,谈谈你最 ...
dajian 评论(0) 有1144人浏览 2012-02-10 13:01

java 基础 集合

  ArrayList和LinkedList, ArrayList的内部实现是基于内部数组Object[] LinkedList的内部实现是基于一组链表结构 在ArrayList的前面或中间插入数据时,必须将其后的所有数据相应的后移,这样必然要花费较多时间,所以,当你的操作是在一列   数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提 ...
q15106202446 评论(0) 有854人浏览 2012-01-18 11:09

java 集合类-ArrayList

Java集合类 一 List接口 常用的实现类 ArrayList和 LinkedList。 1)ArrayList: 底层实现的方法时: 动态数组 。   ArrayList、LinkedList比较:   1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。   2.对于随机访问,ArrayList觉得优于LinkedList。LinkedList需 ...
cjsmq 评论(0) 有1025人浏览 2012-01-13 14:47

关于ArrayList使用时常遇到的问题以及解决方法

事例1:ArrayList在迭代的时候不能去改变自身的元素集合,否则会抛异常:java.util.ConcurrentModificationException List<Integer> list = new ArrayList<Integer>(); list.add(new Random().nextInt(10)); list.a ...
yonge812 评论(0) 有5154人浏览 2012-01-11 16:35

C#中ArrayList 与 string、string[]数组 的转换(转)

1、ArrarList 转换为 string[] :   ArrayList list = new ArrayList();   list.Add("aaa");   list.Add("bbb");   //转换成数组   string[] arrString = (string[])list.ToArray(typeof( string)) ; ...
fei5808335 评论(0) 有11401人浏览 2012-01-10 11:53

已前的学习笔记java lesson 17

java lesson 17 1. 当向ArrayList添加一个对象时,实际上就是将该对象放置到了ArrayList底层所维护的数组当中;当向LinkedList中添加一个对象时,实际上LinkedList内部会生成一个Entry对象,该Entry对象的结构为: Entry { Entry previous; Object element; Entry next; } 其中的Object类型的元素 ...
netboy001 评论(0) 有701人浏览 2012-01-03 13:22

Java的数组(Array)、Vector、ArrayList、HashMap的异同

Java的数组(Array)、Vector、ArrayList、HashMap的异同   array(数组)和Vector是十分相似的Java构件(constructs),两者全然不同,在选择使用时应根据各自的功能 ...
fuaotech 评论(0) 有1210人浏览 2011-12-31 15:12

关于一个ArrayList的例子思考

一个简单的例子 import java.util.*; public class SetList { public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); for (int i = -3; i < ...
man_yutao 评论(0) 有1224人浏览 2011-12-22 11:05

ArrayList学习

ArrayList有两个私有属性: 1、存储数据的数组elementData 2、记录已有数据内容数目的int size 数组elementData的初始容量是可以通过构造函数int 类型参数指定的,默认长度为10, 如果构造参数是Collection集合,容量为集合size的1.1倍与Integer.MAX_VALUE中较小者。 向ArrayList集合末尾中添加元素的方法 public ...
man_yutao 评论(2) 有1444人浏览 2011-12-16 15:25

数组线性表ArrayList

Java提供ArrayList类来存储不限定个数的对象。下面是ArrayList中的一些方法。 ArrayList() 创建一个空的线性表   add(o: Object) 在这个线性表的末尾追加一个新元素o   add(index: int, o: Object) 在这个线性表中的特定下标处增加一个新元素o   clear() 从这个线性表中删除所有的元素   conta ...
Tony_Lee-S 评论(0) 有1577人浏览 2011-12-10 23:51

【转】ArrayList,LinkedList,Vector 的关系和区别

ArrayList,LinkedList,Vector这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下: 引用1. ArrayList底层是采用数组实现的(并且该数组的类型是Object类型的) 2. 如果是JDK 6.0的话,采用Array.of()方法来生成一个新的数组,如果是JDK 5.0的话,使用的是System.arraycopy方法(将数组拷贝) ...
foohsinglong 评论(0) 有1831人浏览 2011-12-07 18:06

Collection List Set和Map用法与区别

Collection          接口的接口   对象的集合 ├ List                   子接口      按进入先后有序保存   可重复 │├ LinkedList                接口实现类   链表   插入删除   没有同步   线程不安全 │├ ArrayList                  接口实现类   数组   随机访问   没有 ...
猪圈羊圈 评论(0) 有1230人浏览 2011-12-06 00:22

ArrayList 排序实例

ArrayList 排序实例 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Sort implements Comparator<String> { private final static int UP = 1; private ...
no_bao 评论(0) 有2205人浏览 2011-11-28 12:27

java需要关注的知识点---ArrayList

1.ArrayList 容器初始大小为10,使用object数组实现。 2.ArrayList 在扩容、增加元素和删除元素的时候,使用的是数组的深克隆。 3.ArrayList 的add()方法: public boolean add(E e) { ensureCapacity(size + 1); // Increments modCount!! elementData[size ...
sinly 评论(0) 有912人浏览 2011-11-23 16:37

ArrayList类源码分析

ArrayList源码分析    ArrayList是以数组为基础实现的一个动态数组容器,通过以下的代码分析可知,一方面在ArrayList中添加或者删除元素(除了在数组容器末尾添加或者删除元素),是需要移动大量元素的借助System.arraycopy()来实现拷贝移动,另一方面,由于数组实现基础,可依靠数组下标,可以实现随机访问,当然查找具体的元素,还是需要循环去查找的,再者ArrayList ...
yuyiming1986 评论(0) 有1695人浏览 2011-11-23 15:50

android Can't create handler inside thread that has not called Looper.prepare()

在做从网络获取数据加载进度条的时候,总总出现 android Can't create handler inside thread that has not called Looper.prepare()这个错误。在仔细检查和询问 了网友之后才发现是由于声明ArrayList<HashMap<String,String>>没有new的原因。以后记住了,呵呵。还有绑定 ...
hack_zhang 评论(0) 有1807人浏览 2011-11-21 13:40

JAVA List

List使用 测试例子:TestList package ds.collections.lists; import java.util.ArrayList; import java.util.Enumeration; import java.util.Iterator; import java.util.LinkedList; import java.util.List ...
jiauwu 评论(1) 有3602人浏览 2011-11-07 21:40

简单版数独计算器-升级版

只能算初级的..高级的就溢出了 就算内存无穷大.可能性超过了20亿就数组放不下了 因为是广度优先吧..所以..争取能写个深度优先的办法 哎..好难啊..头发掉了好多 package com.ansj.ansjIndex; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi ...
ansjsun 评论(3) 有1709人浏览 2011-11-03 12:28

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics