Java数据结构
文章平均质量分 77
nicolas9974
这个作者很懒,什么都没留下…
展开
-
Java数据结构 ArrayList、LinkList、Vector
Vector线程同步,Since jdk1.1由于效率低,已经被ArrayList代替,如果用于多线程编程,那么就手动给ArrayList加锁。ArrayList线程不同步, Since jdk1.2动态数组,查找O(1),插入删除O(n)LinkList线程不同步, Since jdk1.2链表实现,查找O(n),插入删除O(1)(插入删除说明: 指定对象原创 2015-06-26 22:59:13 · 348 阅读 · 0 评论 -
Java数据结构 老版本的数据结构Vector、Stack
老版本的数据结构Vector,HashTable是线程安全的集合类,不过,这两种类是很早的用法,现在一般要尽量少采用Vector类 就是向量。一种异构的混合体,可以动态增加容量。Stack类 是Vector的子类。就是数据结构里讲滥了的堆栈(这个词可简称栈,不要混淆于heap-堆)。后进先出的存取方式。HashTable类,不予介绍ArrayList和V原创 2015-06-26 23:48:57 · 319 阅读 · 0 评论 -
Java数据结构 Comparable与Comparator
注:当Comparable与Comparator都存在时,以后者为参考来进行比较Comparable 可比较接口,让某种数据类实现这个接口,就可以自定义比较方法package test;import java.util.*;class Student implements Comparable{ private String name; private int age;原创 2015-06-26 23:56:48 · 469 阅读 · 0 评论 -
Java基础 数组与集合的相互转化
数组变集合Array 变成 ListA,使用Arrays.atList()方法,注意这个集合不能进行增删操作,因为数组的长度是固定的,具体点击这篇文章集合变数组调用Collection接口中的toArray方法。/*集合变数组。Collection接口中的toArray方法。*/import java.util.*;class CollectionToArra原创 2015-06-27 15:46:03 · 412 阅读 · 0 评论 -
Java数据结构 List Map Set Collection Collections
集合Collection接口--Collection 是任何对象组,元素各自独立,通常拥有相同的套用规则。Set List由它派生。基本操作 增加元素add(Object obj); addAll(Collection c);删除元素 remove(Object obj); removeAll(Collection c);求交集 retainAll(Collection原创 2015-06-26 23:50:22 · 404 阅读 · 0 评论 -
Java数据结构 Collections的一些方法介绍
实现集合的多线程同步import java.util.*;public class Test { public static void main(String[] args) { // 下面程序创建了四个同步的集合对象 Collection c = Collections.synchronizedCollection(new ArrayList()); List list =原创 2015-06-27 14:24:39 · 345 阅读 · 0 评论