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

java基础5:集合

时间:2015-04-08 01:09:55      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:集合   javase   map   set   



关于Java基础的文章,我觉得写得还可以,以前发在了我其它的博客了,肯定是原创,现在再分享给大家出来。


---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


 一、概述

对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定。就使用集合容器进行存储。

java集合类主要负责保存、盛装其他数据,因此集合类也称容器类。java集合类分为:set、list、map三大体系。


技术分享

其中set代表无序、不可重复的集合;

------list代表有序、可重复的集合。

-----map代表具有映射关系的集合。

java中集合特点:

1,用于存储对象的容器。

2,集合的长度是可变的。

3,集合中不可以存储基本数据类型值。 



 二、集合框架

集合框架由来:

集合容器因为内部的数据结构不同,有多种具体容器。

不断的向上抽取,就形成了集合框架。


这部分的知识还是比较多的,如果以前没接触过看文字叙述肯定把你看懵了,先看一下总体的框架图

技术分享



java集合类主要由两个接口派生:Collection和Map,是集合框架的根接口。我们首先来介绍一下Collection接口

 三、Collection接口

1、概述

Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。

由Collection接口派生的两个接口是List和Set。

技术分享


2、迭代

关于Collection的常见操作就不说了,大家查一下API文档就会很清楚,这里重点说一下迭代。

如何遍历Collection中的每一个元素?根据上面的集合框架图我们可以看出,不论Collection的实际类型如何,它都支持一个iterator()的方法,该方

法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。

举例:

<span style="font-size:14px;">	<pre name="code" class="java">	Collection<String> c = new ArrayList<String>();//定义一个集合c
		Collection<String> c1 = new ArrayList<String>();//定义一个集合c1
		c.add("jin");//添加元素
		c.add("fulin");
		c1.add("uuu");
		c1.add("fff");
		c.addAll(c1);//将c1添加到c中
		Iterator<String> it = c.iterator();//定义一个迭代器it
		while(it.hasNext())//是否读取到下一个元素?为真则打印	
		System.out.println(it.next());</span>


 四、List

1、概述

List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。

它包括三个子类ArrayList、LinkList、Vector,关于它们的关系,如下图

技术分享

2、ListIterator接口

在迭代时,不可以通过集合对象的方法操作集合中的元素。

如果想要添加、修改操作,就需要使用其子接口:ListIterrator。

注意:只有list集合具备该迭代功能.

举例:

<span style="font-size:14px;">		List<String> list = new ArrayList<String>();
		list.add("jin");
		list.add("fulin");
		ListIterator<String> it = list.listIterator();
		System.out.println(list);
		while(it.hasNext())	
		{
			Object obj = it.next();
			if (obj == "jin") {
				it.set("bbb");	//注意是it的修改和添加,而不是list
				it.add("aaa");	
			}
			
		}
		System.out.println(list);
	}</span>


 五、Set

1、概述

Set是一种不包含重复的元素的Collection,它包括两种类,一个是HashSet、一个是TreeSet、对应着数据结构中的哈希表哈希表和数结构。

技术分享



2、HashSet

HashSet: 内部数据结构是哈希表 ,是不同步的。

A、如何保证该集合的元素唯一性呢?

是通过对象的hashCode和equals方法来完成对象唯一性的。‘

B、哈希表如何判断元素相同?

1、判断hashCode是否相同?

2、若为ture,判断equals是否相同?

3、若还为ture,视为相同元素不存。


所以:如果元素要存储到HashSet集合中,必须覆盖hashCode方法和equals方法。

<span style="font-size:14px;"><pre name="code" class="java">package cn.jinfulin.P.bean;

/**
 * @author 金福林
 *
 */
public class Person  implements Comparable<Person>{//继承Comparable接口
	private String name;
	private int age;
	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person(){}

	public int hashCode() {<span style="white-space:pre">	</span>//复写hashCode编码,这里用的是自动生成的,可以自定义。
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	
	public boolean equals(Object obj) {//复写equals方法,如果hashCode相同才判断
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
}</span>


调用:

<span style="font-size:14px;">	private static void myHashCodeDemo() {
		HashSet<Person> hs = new HashSet<Person>();
		hs.add(new Person("jin",12));
		hs.add(new Person("fu",22));
		hs.add(new Person("fu",12));
		hs.add(new Person("lin",15));
		
/*		for (Person p : hs) {//for循环的另一种形式,和下面的迭代器循环表达一个意思。
			System.out.println(p.getName()+":" + p.getAge());
		}*/
		
		Iterator<Person> it = hs.iterator();
		while(it.hasNext())
		{
			Person p  = it.next();
			System.out.println(p.getName()+":" + p.getAge());
		}
		
	}</span>




3、TreeSet

TreeSet:可以对Set集合中的元素进行排序。是不同步的。 

判断元素唯一性的方式:

就是根据compareTo()或compare()方法的返回结果是否是0,是0,就是相同元素,不存。 


TreeSet对元素进行排序的方式一:

1、让元素自身具备比较功能,就需要实现Comparable接口。覆盖compareTo方法。

2、让集合自身具备比较功能,定义一个类实现Comparator接口,覆盖compare方法。将该类对象作为参数传递给TreeSet集合的构造函数。


<span style="font-size:14px;"><pre name="code" class="java">//方法一
public class Person implements Comparable<Person>{//实现Cmopareable接口,定义泛型为Person
	private String name;
	private int age;

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}
	/**构造函数
	 * @param name
	 * @param age
	 */
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person(){
	}

	public int compareTo(Person p) {//覆写compareTo方法,因为添加泛型,所有传参可以为Person类型
//		Person p = (Person) o;
		int temp = this.age - p.age;
		return temp == 0?this.name.compareTo(p.name):temp;
	}</span>



调用

<span style="font-size:14px;">	private static void myTreeSetDemo() {
		TreeSet<Person> ts = new TreeSet<Person>();
		ts.add(new Person("jin",12));
		ts.add(new Person("fu",22));
		ts.add(new Person("fu",22));
		ts.add(new Person("lin",15));
		for (Person p : ts) {
			System.out.println(p.getName()+":" + p.getAge());
		}
	}</span>

<span style="font-size:14px;"><pre name="code" class="java">//方法二:	
public int compare(Person o1, Person o2) {
		int result = o1.getName().compareTo(o2.getName());
		return result == 0 ? o1.getAge()-o2.getAge():result;
	/*等同于上面的语句
	if (result == 0) {
			if(o1.getAge() - o2.getAge()==0)
			{
				return 0;
			}
		}
		return result;
*/
		
	}</span>



调用

<span style="font-size:14px;">	private static void myTreeSetDemo2() {
		TreeSet<Person> ts = new TreeSet<Person>(new CompareByName());
		ts.add(new Person("jin",12));
		ts.add(new Person("fu",22));
		ts.add(new Person("fu",22));
		ts.add(new Person("lin",15));
		for (Person p : ts) {
			System.out.println(p.getName()+":" + p.getAge());
		}
	}</span>



 六、Map

1、概述

  Map<K,V>集合是一个接口,和List集合及Set集合不同的是,它是双列集合,并且可以给对象加上名字,即(键)。

其实map集合中存储的就是键值对。 

map集合中必须保证键的唯一性。 


2、Map与Collection区别

Map:一次添加一对元素。Collection 一次添加一个元素。

Map也称为双列集合,Collection集合称为单列集合。


3、常用方法举例:

<pre name="code" class="java"><pre name="code" class="java"><span style="font-size:14px;">public static void main(String[] args) {
		Map<Integer, String> m = new HashMap<Integer, String>();// 初始化
		m.put(1, "jin");
		m.put(2, "fu");
		m.put(3, "lin");
		m.put(4, "aaa");
		// m.clear(); //清空Map
		// Set<Entry<Integer, String>> sm = m.entrySet(); //读取map的一种方式
		Set<Integer> sm = m.keySet();// 读取map的第二种方式
		Iterator<Integer> it = sm.iterator();
		while (it.hasNext()) {
			Integer key = it.next();
			String value = m.get(key);
			System.out.println("键:" + key + "," + "值:" + value);
		}
		// System.out.println(m.get(1)); //get方法通过键获取值
	}</span>





4、Map常用的子类:

技术分享
|--Hashtable :内部结构是哈希表,是同步的。不允许null作为键,null作为值。
|--Properties:用来存储键值对型的配置文件的信息,可以和IO技术相结合。
|--HashMap : 内部结构是哈希表,不是同步的。允许null作为键,null作为值。
|--TreeMap : 内部结构是二叉树,不是同步的。可以对Map集合中的键进行排序。 



 七、最后

本章内容比较多,感谢能看到这里的朋友,要想学好,还需要大家对照图,多整理,多思考,勤复习。



java基础5:集合

标签:集合   javase   map   set   

原文地址:http://blog.csdn.net/jinfulin/article/details/44928391

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