`
caiwb1990
  • 浏览: 314688 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

集合总结

    博客分类:
  • java
阅读更多
Iterator:迭代器。
	用来取出Collection集合中的元素。
	每一个集合都在内部根据自己的特有数据结构对该结构通过内部类完成出去动作的实现。
	并通过iterator()可以获取到迭代器对象。
	通过该对象hasNext()判断集合中是否有下一个元素。在通过next方法取出元素。
	注意:next()方法每调用一次,内部指针就会向下偏移。next在迭代过程被调用多次,有可能发生NoSuchElementException.

	迭代器就像大型游戏中的抓布娃娃的游戏中的夹子。

	通过AbstractList的源码可以查看内部类的具体实现。


	在使用Iterator的时候,迭代元素的过程中,如果有对元素的操作,只可以使用remove方法。
	不可以直接在迭代时使用集合对象的操作方法操作正在被迭代的数据,因为会发生ConcurrentModificationException。

	如果想要对迭代中的元素进行增删操作,需要使用ListIterator这个Iterator的子接口。

	注意:ListIterator只能对List集合有效。参考day12\IteratorDemo.java.


	JDK1.5以后,将Collection中的方法,抽取到了一个父接口中,Iterable该接口的出现,提供了增强型的for循环。

---------------------
List集合中有一个Vector子类,该子类是jdk1.0出现的,该子类中有自己独特的获取元素的方式:枚举Enumeration。
	枚举和迭代功能是一致的,很遗憾,因为名称过长,建议使用迭代。

	枚举中的方法:hasMoreElements()  nextElement().

	ArrayList有两种取出方式:1,迭代。2,get(index).
	Vector有四种方式:1,迭代。2,get(index).3,elementAt(index) 4,枚举。


	Vector的特点:1,数组数据结构,2,线程安全,3,自动延长通过100%方式。

	因为Vector的低效被ArrayList取代。


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

LinkedList:
	特点:1,链表数据结构,2,线程是不安全。3,对元素增删速度很快。

	与ArrayList的不同的是,ArrayList查询速度很快。

	特有方法:
	addFirst():
	addLast();
	jdk1.6出现新的方法:
	offsetFirst();
	offsetLast();

	
	getFirst():获取元素,但不删除,
	getLast();
	jdk1.6出现新的方法:
	peekFirst();
	peekLast();

	removeFirst():获取元素,但删除。
	removeLast();
	jdk1.6出现新的方法:
	pollFirst();
	pollLast();


--------------------------------
Example:
	1,如果通过枚举取出ArrayList中的元素。
		public void getElmementByEnumeration()
		{
			ArrayList al =new ArrayList();
			al.add("abc1");

			final Iterator it = al.iterator();

			Enumeration en = new Enumeration()
			{
				public boolean hasMoreElements()
				{
					return it.hasNext();
				}
				public Object nextElement()
				{
					return it.next();
				}
			};

			while(en.hasMoreElements())
			{
				System.out.println(en.nextElement());
			}
		}

	2,去除ArrayList中重复元素。
		
		public List getSingleElementList(List list)
		{
			List l = new ArrayList();
			Iterator it = list.iterator();

			while(it.hasNext())
			{
				Object obj = it.next();
				if(!l.contains(obj))
					l.add(obj);	
			}
			return l;
		}

	3,模拟一个队列或者堆栈数据结构,通过LinkedList完成。
		队列:先进先出。
		堆栈:先进后出。
		class DuiLie
		{
			private LinkedList ll;
			DuiLie()
			{
				ll = new LinkedList();
			}

			public void myAdd(Object obj)
			{
				ll.addFirst(obj);
			}
			public Object myGet()
			{
				ll.removeLast();
			}
			public boolean isNull()
			{
				return ll.isEmpty();
			}
		}
		main()
		{
			DuiLie dl = new DieLie();
			dl.myAdd("abc1");
			dl.myAdd("abc3");

			while(!dl.isNull())
			{
				System.out.println(dl.myGet());
			}
		}


---------------------------------------------
Set:无序,不可以重复元素。方法和Collection一致。
    取出方法只有一个就是迭代器。而且set集合不可以修改元素。
    |--HashSet:底层数据结果是哈希表,如何保证元素唯一性的呢?
		通过每一个元素的hashCode方法返回值相同,并equals方法返回true来判断元素唯一性。
		如果hashCode值相等,才会判断equals方法。

	class Demo
	{
		public static void main(String[] args)
		{
			HashSet hs = new HashSet();
			//hs.add("abc1");
			//hs.add("abc2");
			//hs.add("abc1");//返回值是false。因为String有自己的hashCode和equals方法。

			
			hs.add(new Student("lisi1",20));
			hs.add(new Student("lisi2",20));
			hs.add(new Student("lisi3",20));
			hs.add(new Student("lisi1",20));
			
			System.out.println(hs.size());//4,对于同名同年龄的学生被视为相同对象,但已经存入。
							//原因:因为在进行hashCode方法和equals方法判断的时候使用的是、、//Object类中的方法。

							//为了保证符合自定义条件的对象相同。需要复写hashCode和equals方法。
		}
	}
	

	class Student
	{
		private String name;
		private int age;
		Student(String name,int age)
		{
			this.name = name;
			this.age = age;
		}

		public boolean equals(Object obj)
		{
			
			if(this==obj)
				return true;
			if(!(obj instanceOf Student))
				return false;
			Student s = (Student)obj;
			//System.out.println(this.name+"..."+s.name);
			return this.name.equals(s.name) && this.age == s.age;
		}
		public int hashCode()
		{
			return name.hashCode()+age*27;
		}
		public String getName()
		{
			return name;
		}
		public String getAge()
		{
			return age;
		}
	}

	在HashSet判断是否包含指定元素时,使用Contains方法判断,依据哪些方法:
		hashCode(),,equals();
		一看hash,就要想到hash表,想到hash表,就必须要覆盖hashCode和equals方法。

	在ArrayList判断是否包含指定元素,使用Contains方法判断依据是:equals。


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

Map集合:
	特点:一次存入一对元素(key Value)一定要保证键的唯一性。

	添加:v put(k,v):返回去k关联的前一个值,如果没有,返回null。
	删除:v remove(k);
	获取: v get(k):好处,可以判断某一个键是否存在。但是注意。有null的值情况。
	判断:containsKey(k).containsValue(v);

	获取所有:
		Set<K> keySet():将map集合中的所有键取出存入到Set集合中。在通过迭代器取出所欲的键,
			并通过map的get方法获取键所对应的值。

		Set<Map.Entry<K,V>> entrySet():将map集合中的所有键值关系封装成Map.Entry类型的对象,存入到Set集合中。
						该关系的类型为Map.Entry.通过迭代器取出Map.Entry对象并通过getKey。
						getValue方法获取所有元素。

		原理:就是将Map集合转成Set集合。在进行迭代。

	获取所有值:Collection<V> values();

	|--HashMap:底层是哈希表,线程不同步,可以存入null键null值。
	|--Hashtable:底层也是哈希表,线程是安全的,不可以存入null键null值。
	|--TreeMap:可以对map集合中的键进行排序。线程不安全的。


	什么时候使用Map集合呢?
	当对象键有映射关系时。。


1
0
分享到:
评论
1 楼 来这里学java 2012-02-13  

相关推荐

    集合总结ppt,集合总结ppt

    集合总结ppt

    集合总结及扩展1

    集合总结及扩展1 本节内容总结了集合的继承体系、集合的接口、抽象类、具体类的概念,并详细介绍了Collection、Iterator、泛型、List、Set、Map等集合框架中的重要知识点。 1. 集合继承体系 集合继承体系中,接口...

    java集合总结副本共19页.pdf.zip

    这个“java集合总结副本共19页.pdf.zip”压缩包很可能是对Java集合框架的详细讲解,涵盖了重要的知识点,包括ArrayList、LinkedList、HashSet、HashMap、TreeSet、TreeMap等主要集合类,以及它们的特点、性能和应用...

    java集合总结.pdf

    Java集合总结 Java集合类是Java语言中的一种数据结构,用于存储和操作大量数据。Java集合类提供了多种实现,包括List、Set、Map等,用于解决不同的数据存储和操作问题。本文将从Java集合类的基本概念、Collection...

    python冒泡排序-16-集合总结.ev4.rar

    标题中的“python冒泡排序-16-集合总结”表明这是一个关于Python编程的教程,具体聚焦于冒泡排序算法和集合的综合应用。冒泡排序是计算机科学中最基础的排序算法之一,而集合在Python中则是一种无序、不重复元素序列...

    ios各种手势使用集合总结,适合ios新手

    本资源“ios各种手势使用集合总结”为初学者提供了一个良好的学习平台,帮助他们快速掌握iOS手势的运用。下面我们将详细探讨其中涉及的关键知识点。 1. **轻扫(Swipe Gestures)** - **UIPanGestureRecognizer**...

    集合总结图.xmind

    非常详细的集合总结图,可以让需要的朋友根据这个xmd好好复习

    高中数学必修一第一章集合总结..ppt

    **高中数学必修一第一章集合总结** 集合是数学的基础概念之一,主要包含了以下几个知识点: 1. **集合的含义与表示** - **确定性**:集合中的元素是确定的,不存在模棱两可的情况。 - **互异性**:集合内的元素...

    java集合总结.md

    java集合总结.md

    集合总结图.png

    集合总结图!超详细!大神总结! 必下载资源!

    "Java集合总结之Collection整体框架"用到的图片

    "Java集合总结之Collection整体框架"用到的图片

    collecter集合总结

    集合总结 集合是一个容器,用于存储多个元素。在 Java 中,集合可以分为两大类:有顺序的集合(List)和无顺序的集合(Set)。本文将对集合的基本概念、种类、方法和迭代器进行总结。 集合的基本概念 集合是一个...

    ---java---集合总结笔记

    ---java---集合总结笔记

    高中数学必修一集合总结PPT学习教案.pptx

    高中数学必修一集合总结PPT学习教案.pptx

    高中数学集合总结+题型分类+完美解析.doc

    高中数学集合总结+题型分类+完美解析.doc

    Java集合总结.txt

    单个集合的学习路线:使用-&gt;做实验-&gt;画图-&gt;分析源码 集合:大小可变的序列,只能存放对象 集合和数组的区别: 1.集合是大小可变的序列,数组在声明后,长度不可变 2.数组只能存放声明时指定的一种数据类型,集合...

    Java集合框架总结

    ### Java集合框架总结 #### 一、Java集合框架概述 Java集合框架是Java标准库的一部分,它提供了一系列的接口和类来存储和操作各种类型的对象集合。这些接口和类遵循一致的设计模式,使得开发人员可以方便地管理和...

    C# 常用集合总结

    本文档对C#的几种常见的集合(BitArray, Dictionary, Hashtable, NameValueCollection, Queue, Stack)的用法作了归纳,每种集合都附有完整的测试代码。(另外一种常见集合ArrayList收录在另外一份文档:使用总结&gt;中)

    JAVA-集合总结

    JAVA集合是Java编程中至关重要的概念,主要用于存储和操作对象。集合类的特点在于它们只用于存储对象,且长度可变,允许存储不同类型的对象。与数组相比,集合提供了更大的灵活性,因为数组的长度是固定的,且只能...

Global site tag (gtag.js) - Google Analytics