黑马程序员-----java 集合框架(学习日记)

  --------android培训java培训、期待与您交流! ----------

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法。

java集合框架

1. 什么是框架:类库的集合

2.集合框架:用来表示和操作的统一的架构,包含了实现集合的接口与类

3.集合:存放数据的容器

   集合框架包含了两部分:一部分是接口,一部分是类

4.为什么会出现接口:因为集合框架中的很多类 功能是相似的,所以用接口来规范类。


集合Collection接口  

Collection是集合接口
        |————Set子接口:无序,不允许重复。
        |————List子接口:有序,可以有重复元素。
 
区别:Collections是集合类
 
Set和List对比:
Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变。
List:和数组类似,List可以动态增长,查找元素效率高,插入删除元素效率低,因为会引起其他元素位置改变。
 
Set和List具体子类:
Set
        |————HashSet:以哈希表的形式存放元素,插入删除速度很快。
 
List
        |————ArrayList:动态数组
        |————LinkedList:链表、队列、堆栈。
 
Array和java.util.Vector
Vector是一种老的动态数组,是线程同步的,效率很低,一般不赞成使用。

--Collection 是任何对象组,元素各自独立,通常拥有相同的套用规则。Set List由它派生。

基本操作  增加元素add(Object obj); addAll(Collection c);  

删除元素 remove(Object obj); removeAll(Collection c); 

求交集 retainAll(Collection c);  

删除元素 remove(Object obj); removeAll(Collection c); 

求交集 retainAll(Collection c);   

访问/遍历集合元素的好办法是使用Iterator接口(迭代器用于取代Enumeration)

Public interface Iterator{ 

    Public Boolean hasNext(}; 

    Public Object next(}; 

    Public void remove(}; 

} 


集合特点:

  • List:保证以某种特定插入顺序来维护元素顺序,即保持插入的顺序,另外元素可以重复。
  • ArrayList:是用数组实现的,读取速度快,插入与删除速度慢(因为插入与删除时要移动后面的元素),适合于随机访问。
  • Vector:功能与ArrayList几乎相同,也是以数组实现,添加,删除,读取,设置都是基于线程同步的。
  • LinkedList:双向链表来实现,删除与插入速度快,读取速度较慢,因为它读取时是从头向尾(如果节点在链的前半部分),或尾向头(如果节点在链的后半部分)查找元素。因此适合于元素的插入与删除操作。
  • Set:维持它自己的内部排序,随机访问不具有意义。另外元素不可重复。
  • HashSet:是最常用的,查询速度最快,因为 内部以HashMap来实现,所以插入元素不能保持插入次序。
  • LinkedHashSet:继承了HashSet,保持元素的插入次序,因为内部使用LinkedHashMap实现,所以能保持元素插入次序。
  • TreeSet:基于TreeMap,生成一个总是处于排序状态的set,它实现了SortedSet接口,内部以 TreeMap来实现
  • TreeMap:键以某种排序规则排序,内部以red-black(红-黑)树数据结构实现,实现了SortedMap接口

对List的选择:

  • 对于随机查询与迭代遍历操作,数组比所有的容器都要快。
  • 从中间的位置插入和删除元素,LinkedList要比ArrayList快,特别是删除操作。
  • Vector通常不如ArrayList快,则且应该避免使用,它目前仍然存在于类库中的原因是为了支持过去的代码。
  • 最佳实践:将ArrayList作为默认首选,只有当程序的性能因为经常从list中间进行插入和删除而变差的时候,才去选择LinkedList。当然了,如果只是使用固定数量的元素,就应该选择数组了。

使用LinkedList模拟 一个堆栈数据结构。
import java.util.*;
class LinkedList
{
	public static void main (String[] args)
	{
		Duilie d1 = new Duilie();
		d1.myAdd("java01");
		d1.myAdd("java02");
		d1.myAdd("java03");
		d1.myAdd("java04");
		
		System.out.println(d1.myGet());
	}

	
}

class Duilie
{
	private LinkedList link;
	Duilie()
	{
		link = new LinkedList();
	}
	
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
		return link.removeLast();
	}
	public boolean isNull()
	{
		return ( link.isEmpty();
	}
}


你可能感兴趣的:(java,学习日记,java,迭代器)