java_data_structure_set&list&queue

来源：互联网发布：平板电脑刷ubuntu 编辑：程序博客网时间：2024/05/04 05:32

java集合框架
存储一个元素的集合：父类是Collection 的类
·set规则集（扩展了Collection的类）
set用于存储一组不重复的元素，有三个扩展的类
·散列集hashset ……
客座率概念：如果hashset的容量是16，而客座率是0.75，则当hashset的实际容量为12的时候，hashset的容量就会翻倍变为32
散列集中添加的元素是无顺序且不重复的:
private static Set<String> hashset = new HashSet<String>(2,0.5f);
Iterator<String> iterator = hashset.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
对散列表进行遍历:
(1)public static void testHashset(){
System.out.println("没有达到客座率的Hashset的容量");
System.out.println(hashset.size());
hashset.add("s001");
hashset.add("s002");
}
(2)for(String a:hashset){
System.out.println(a);
}
·链式散列集Linkedhashset
同样集合内的元素不可以重复，但是插入顺序会被绑定，如果不需要
对数据的顺序进行维护的话应当使用hashset。
·树形集Treeset
实际上TreeSet就是对hashset和linkedhashset进行一个排序的作用
TreeSet<String> tree = new TreeSet<String>(hashset);
for(String a:tree){
System.out.println(a);
}

·List线性表实现了collection，同样含有相同的操作
list用于存储一个由元素组成的有序集合，list中含有双向迭代器hasnext（）和hasprevious（）
无论什么时候记住数组是最快的
·数组线性表类Arraylist
问题：数组与ArrayList的区别？
一、数组与ArrayList的主要区别：效率、类型识别和primitive type。
数组（[]）：最高效；但是其容量固定且无法动态改变；
ArrayList：容量可动态增长；但牺牲效率；
建议：
首先使用数组，无法确定数组大小时才使用ArrayList！

1.效率：
数组扩容是对ArrayList效率影响比较大的一个因素。
每当执行Add、AddRange、Insert、InsertRange等添加元素的方法，都会检查内部数组的容量是否不够了，如果是，它就会以当前容量的两倍来重新构建一个数组，将旧元素Copy到新数组中，然后丢弃旧数组，

在这个临界点的扩容操作，应该来说是比较影响效率的。

ArrayList是Array的复杂版本
ArrayList内部封装了一个Object类型的数组，从一般的意义来说，它和数组没有本质的差别，甚至于

ArrayList的许多方法，如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。

2.类型识别：
ArrayList存入对象时，抛弃类型信息，所有对象屏蔽为Object，编译时不检查类型，但是运行时会报错。

注：jdk5中加入了对泛型的支持，已经可以在使用ArrayList时进行类型检查。

从这一点上看来，ArrayList与数组的区别主要就是由于动态增容的效率问题了

3.ArrayList可以存任何Object，如String，Employee等，但不支持基本数据类型，除非使用wrapper。

二、数组与ArrayList的转换（有待补充：见《corejava》110页）
1.ArrayList转换为数组：
ArrayList转换String[]
ArrayList list = new ArrayList();list.add("a");list.add("b");list.add

("c");System.out.println("a="+list);String[] b=(String[])list.toArray

(new String[0]);

2.数组转换为ArrayList

·链表类LinkedList

如果插入和删除的操作都在尾部进行的话，最好使用arraylist，

Linkedlist<Object> linkedlist = new LinkedList<Object>(arraylist);

线性表中可以存入相同的元素

对比上文中我们提到的Treeset,具有排序的功能，在Arraylist&linkedlist中是没有排序功能的，然而当我们使用Collection.sort(list)可以实现排序的功能。

Queue

对于java，含有queue的api

java.util.Queue<T> name = new java.util.linkedlist<T>();

queue扩展了collection的类，同时可以使用linkedlist来进行构建

private static Queue<String> queue = new LinkedList<String>();
public static void Test(){
queue.offer("s1");
queue.offer("s2");
queue.offer("s3");
System.out.println(queue.size());
}
public static void main(String[] args) {
TestQueue.Test();
while(queue.size()>0)
{
System.out.println(queue.remove());
}

队列（Queue）支持在两端进行插入和删除的操作，默认的offer是在尾端进行插入的操作

优先队列

priorityQueue<T> tQueue = new tQueue<T>();

优先队列可以对其中的数据进行排序，而Collection.reserveOrder()可以进行反排序

0 0