在java在，数据收集的操作，应使用非常。最近看了零星收集的小知识，在这里，一点点排序。

它基本上是四个常用的类操作点总结集合。

首先。集合大致分为两个方向。一种是普通的集合类型，通过接口collection向下扩展，还有一种是map接口下的键值对的集合类型。今天主要说的的四个类ArrayList和LinkedList是collection接口下List接口的两个实现类。另外两个HashMap和TreeMap则是Map接口的实现类。

首先，对于Collection，它的主要分支有两个：List和Set。List是有序的能够反复的集合接口，而Set是无序的不可反复的集合接口。

ArrayList：

线程非同步
介绍：可变的数组，同意全部元素包含NULL
特点：能够依据索引位置对集合进行高速的訪问和遍历，缺点是向指定位置插入和删除对象非常慢
应用：适合随机查找和遍历，不适合插入和删除。

LinkList：

线程非同步
介绍：採用链表结构保存对象
特点：非常便于向指定地点插入和删除对象，缺点是随机訪问集合中的对象效率非常慢
应用：数据的动态插入和删除，不适合随机訪问和遍历

由于两个类都是实现List接口，方法都差点儿相同：

       @Test

	public void test1()

	{

		List<String> list=new ArrayList<String>();

		list.add("AK-47");

		list.add("ACER");

		list.add("ASUS");

		list.set(2, "HP");//替换

		list.add(2, "Dell");//插入

		list.add("LENOVO");

		list.indexOf("HP");//查找

		Iterator<String> iterator =list.iterator();

		while(iterator.hasNext())

		{

			System.out.println(iterator.next());

		}

	}

HashMap：

介绍：基于哈希表的Map接口实现，同意NULL
特点：实现了Map集合对加入删除映射关系效率比較高，不能保证映射顺序
应用：用于加入删除映射关系

TreeMap：

介绍：实现Map和SortedMap接口，不同意NULL
特点：有一定的映射顺序，可是加入删除映射关系效率比HashMap差
应用：用于加入删除映射关系

演示代码：

       @Test

	public void test2()

	{

		HashMap m=new HashMap();

		m.put("001", "Acer");

		m.put("002", "HP");

		m.remove("002");

		m.put("003", "LENOVO");

		Set set=m.entrySet();

		Iterator iterator=set.iterator();

		while(iterator.hasNext())

		{

			Map.Entry mapentity= (Map.Entry) iterator.next();

			System.out.println(mapentity.getKey()+":"+mapentity.getValue());

		}

	}

OK。设置在第一个写在这里。有什么不对，请大家指正

秒客网

java基金会成立

ArrayList：

LinkList：

HashMap：

TreeMap：

相关文章