码迷,mamicode.com
首页 > 编程语言 > 详细

java基础05 集合

时间:2017-03-29 00:04:44      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:java   子类   效率   ash   链表   表示   color   style   容器   

 

一、集合的由来?
我们学习Java,可以操作很多对象 ,存储 的容器有数组和StringBuffer,StringBuilder;
而数组的长度固定,所以不适合做变化的需求,Java就提供了集合供我们使用。
二、集合和数组的区别?
A:长度区别
数组固定
集合可变
B:内容区别
数组可以是基本类型,也可以是引用类型
集合只能是引用类型
C:元素内容
数组只能存储同一种类型
集合可以存储不同类型(其实集合一般存储的也是同一种类型)
三、集合的继承体系结构?
由于需求不同,Java就提供了不同的集合类。这多个集合类的数据结构不同,但是它们都是要提供存储和遍历功能的,
我们把它们的共性不断的向上提取,最终就形成了集合的继承体系结构图。
技术分享

 

四、Collection的功能概述
Collection sc=new Collection();//错误,因为接口不能不能实例化;
Collection sc=new ArrayList();//正确做法;
A:添加功能 boolean add(E e);
B:删除功能 void clear();
C:判断功能 boolean isEmpty();
D:获取功能 boolean retainAll(Collection c);假设有两个集合AB,A对B做交集,最终的结果保存在A,B不变;
返回值表示的是A是否发生改变;
E:长度功能 int size();
F:交 boolean containsAll(Collection c);

G:把集合转数组(了解)Object[] toArray();

五、List的子类特点
ArrayList
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
LinkedList
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。

(1)List的子类特点
ArrayList:
底层数据结构是数组,查询快,增删慢
线程不安全,效率高
Vector:
底层数据结构是数组,查询快,增删慢
线程安全,效率低
LinkedList:
底层数据结构是链表,查询慢,增删快
线程不安全,效率高
(2)ArrayList
A:没有特有功能需要学习
(3)Vector
A:有特有功能
a:添加
public void addElement(E obj) -- add()
b:获取
public E elementAt(int index) -- get()
public Enumeration<E> elements() -- iterator()
(4)LinkedList
A:有特有功能
a:添加
addFirst()
addLast()
b:删除
removeFirst()
removeLast()
c:获取
getFirst()
getLast()

 

六、Set   无序,唯一

        LinkedHashSet类概述

    1、元素有序唯一

    2、由链表保证元素有序

    3、由哈希表保证元素唯一

   HashSet类概述

    1、不保证 set 的迭代顺序

    2、特别是它不保证该顺序恒久不变。

   TreeSet类概述

    1、使用元素的自然顺序对元素进行排序

    2、或者根据创建 set 时提供的 Comparator 进行排序

    3、具体取决于使用的构造方法。

    TreeSet是如何保证元素的排序和唯一性的

    底层数据结构是红黑树(红黑树是一种自平衡的二叉树)

七、Map 

TreeMap

TreeMap实现SortedMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。

TreeMap基于红黑树(Red-Black tree)实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。

 

Hashtable

Hashtable与HashMap类似,Hashtable继承自Dictionary类,实现了Map接口,不同的是它不允许记录的键或者值为空;

和HashMap相比,Hashtable是线程同步的,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。

而且Hashtable可以通过Enumeration去遍历。

 

LinkedHashMap

LinkedHashMap保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的。也可以在构造时用带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。

java基础05 集合

标签:java   子类   效率   ash   链表   表示   color   style   容器   

原文地址:http://www.cnblogs.com/sunTin/p/6637450.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!