java数据结构

浏览数：32 / 时间：2015年06月08日

一、List接口，有序的Collection接口，可以精确地控制每一个元素插入的位置，同意有同样的元素

1.链表，LinkedList实现了List接口，同意null元素，提供了get()、remove()、insert()方法，没有同步方法

public void add() {                                    
		LinkedList List = new LinkedList();              
		List.add("link1");
		List.add("link2");
		List.add("link3");
		Iterator it = List.iterator();                   
		while (it.hasNext()) {
			System.out.println(it.next());
		}
		it.remove();                                        
		Iterator it1 = List.iterator();                     
		for (int i = 0; i < List.size(); i++) {
			System.out.println(it1.next());
		}
	}

2.数组列表，ArrayList,能够动态变化容量的数组，非同步的

数组列表中存放的是Object类型，因此在数组列表中存放的对象类型，以其原型的父类取代，提取当中的元素时要进行类型转换

public static void main(String[] args)
    {
        ArrayList al=new ArrayList();                      
        al.add("name");
        al.add("value");
        al.add("number");
        for(int i=0;i<al.size();i++)
        {
            System.out.println(al.get(i));
        }
}

二、Set接口，不包括反复元素的Collection接口
1.散列集，HashSet,实现了Set接口，非线性同步
与链表和数组列表差点儿类似，但在数据处理时，比使用链表进行数据处理花费时间更短，处理大数据时通常使用散列集

 public static void main(String[] args)
    {
        long time=0;
        HashSet hs=new HashSet();
        ArrayList al=new ArrayList();
        long starttime=System.currentTimeMillis();
        for(int i=0;i<10000;i++)
        {
            hs.add(new Integer(i));
        }
        System.out.println(System.currentTimeMillis()-starttime);
        for(int i=0;i<10000;i++)
        {
            al.add(new Integer(i));
        }
        System.out.println(System.currentTimeMillis()-starttime);   
    }

2.树集，TreeSet,实现了Set接口，实现了排序功能，该集合中的元素默认按升序排列元素
使用树集数据结构的对象，须要实现Comparable接口，树集输出的数据都是经过排序的

三、Map接口，没有继承Collection接口，其提供key到value的映射，Map中不能包括同样的key，每一个key仅仅能映射一个value。
1.散列表类，HashTable，继承了Map接口，非空（non-null）的对象都可作为key或value，是同步的
加入数据：put(key,value);
取出数据：get(key);
特点：无序的，因此能够高速查找特定的元素

public static void TableTest(){
		Hashtable ht = new Hashtable();
		ht.put("key1", "value1");
		ht.put("key2", "value2");
		String value1=(String)ht.get("key2");
		System.out.println(value1);
	}

构造函数：Hashtable()，初始容量11，负载因子0.75，即散列表中已经有75%的位置被放满，则进行再散列。
负载因子越高（越接近1），则内存使用率越高，元素的寻找时间越长，反之，则内存浪费越多，寻找时间越短
key的对象将通过计算散函数确定与之相应的value位置，因此key的对象须要实现hashCode()和equals()方法。
两个对象同样，则它们的hashCode必须同样；两个对象不同，则它们的hashCode不一定不同。
冲突：不同对象的hashCode同样，则称为冲突，冲突将导致操作散列表的时间开销增大。因此要同一时候复写equals()和hashCode()方法
2.散列映射类，HashMap,与HashTable类似，不是HashMap是非同步的，且同意null

public static void Maptest(){
		Map<string string=""> map=new HashMap<string string="">();
		map.put("key1", "value1");
		map.put("key2", "value2");
		map.put("key3", "value3");
		for(Map.Entry<string string=""> entry:map.entrySet()){
			System.out.println(entry.getKey());
			System.out.println(entry.getValue());
		}
		String value1=(String)map.get("key1");
		System.out.println(value1);
	}
</string></string></string>

3.树映像，TreeMap,输出的数据依照keyword排序了

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

java数据结构