黑马程序员----集合之集合框架

最新推荐文章于 2024-05-31 10:46:10 发布

Rolling-Stone

最新推荐文章于 2024-05-31 10:46:10 发布

阅读量342

点赞数

文章标签：黑马程序员框架 arraylist linkedlist java

本文链接：https://blog.csdn.net/myfirst111/article/details/38228059

版权

---------------------- ASP.Net+Unity开发、 .Net培训、期待与您交流！ ----------------------

什么叫做集合框架?

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。

任何集合框架都包含三大块内容：

1.对外的接口。

接口:即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。

2.接口的实现

实现:也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。

3.对集合运算的算法

算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。这些算法通常是多态的，因为相同的方法可以在同一个接口被多个类实现时有不同的表现。事实上，算法是可复用的函数。如果你学过C++，那C++中的标准模版库（STL）你应该不陌生，它是众所周知的集合框架的绝好例子。

java集合框架里面都包含什么?

java集合架构支持3种类型的集合：

规则集（Set），线性表（List），和图（Map），

分别定义在Set，List，Map中。

Set实例存储一组互不相同的元素（集合），

List实例存储一组顺序排列的元素（表），

Map存储一组对象---关键值的映射

其总的框架是:

/*
Collection接口：　

　　　　　　　Set接口：

　　　　　　　　　　　　HashSet具体类

　　　　　　　　　　　　LinkedHashSet具体类

　　　　　　　　　　　　TreeSet具体类

　　　　　　　List接口：　
　　　　　　　　　　　　ArrayList具体类

　　　　　　　　　　　　LinkedList具体类

　　　　　　　　　　　　向量类Vector具体类

　　　　　　　　　　　　Stack具体类
Map接口：
　　　　　　　HashMap类

　　　　　　　LinkedHashMap类

　　　　　　　TreeMap类　
*/

具体事例:
.1.ArrayList：

package cn.itcast.p4.list.demo;
import java.util.ArrayList;
import java.util.List;
public class ListDemo {
/**
* @param args
*/
		public static void main(String[] args) {
				List list = new ArrayList();
				show(list);
		}
		public static void show(List list) {
				//添加元素
				list.add("abc1");140 

				list.add("abc2");
				list.add("abc3");
				System.out.println(list);
				//插入元素。
				//list.add(1,"abc9");
				//删除元素。
				//System.out.println("remove:"+list.remove(2));
				//修改元素。
				//System.out.println("set:"+list.set(1, "abc8"));
				//获取元素。
				//System.out.println("get:"+list.get(0));
				//获取子列表。
				//System.out.println("sublist:"+list.subList(1, 2));
				System.out.println(list);
		}
}

2..LinkedList演示：

package cn.itcast.p2.linkedlist.demo;
import java.util.Iterator;
import java.util.LinkedList;
public class LinkedListDemo {
/**
* @param args
*/
			public static void main(String[] args) {
					LinkedList link = new LinkedList();
					link.addFirst("abc1");
					link.addFirst("abc2");
					link.addFirst("abc3");
					link.addFirst("abc4");
					//System.out.println(link);
					//System.out.println(link.getFirst());//获取第一个但不删除。
					//System.out.println(link.getFirst());
					//System.out.println(link.removeFirst());//获取元素但是会删除。
					//System.out.println(link.removeFirst());
					while(!link.isEmpty()){
							System.out.println(link.removeLast());
							}
					System.out.println(link);
					//Iterator it = link.iterator();
					//while(it.hasNext()){
					//System.out.println(it.next());
					//}
					}
}

3.Vector演示

package cn.itcast.p1.vector.demo;
import java.util.Enumeration;
import java.util.Iterator;
import java.util.Vector;
public class VectorDemo {
/**
* @param args
*/
		public static void main(String[] args) {
				Vector v = new Vector();
				v.addElement("abc1");
				v.addElement("abc2");
				v.addElement("abc3");
				v.addElement("abc4");
				Enumeration en = v.elements();
				while(en.hasMoreElements()){
					System.out.println("nextelment:"+en.nextElement());
					}
					Iterator it = v.iterator();
					while(it.hasNext()){
						System.out.println("next:"+it.next());
						}

					}
}

4.HashSet演示

package cn.itcast.p4.hashset.demo;
import java.util.HashSet;
import java.util.Iterator;
public class HashSetDemo {
/**
* @param args
*/
		public static void main(String[] args) {
				HashSet hs = new HashSet();
				hs.add("hehe");
				//hs.add("heihei");
				hs.add("hahah");
				hs.add("xixii");
				hs.add("hehe");
				Iterator it = hs.iterator();
				while(it.hasNext()){
					System.out.println(it.next());
					}
				}
	}

5.LinkedHashSet使用

package cn.itcast.p4.hashset.demo;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
public class LinkedHashSetDemo {
		public static void main(String[] args) {
				HashSet hs = new LinkedHashSet();
				hs.add("hahah");
				hs.add("hehe");
				hs.add("heihei");
				hs.add("xixii");
				//hs.add("hehe");
				Iterator it = hs.iterator();
				while(it.hasNext()){
					System.out.println(it.next());
					}
		}
}

6.TreeSet

/*
定义一个按长度作比较的比较器
*/
class ComparatorByLength implements Comparator{
				publicintcompare(Object o1, Object o2) {
						String s1 = (String)o1;
						String s2 = (String)o2;
						inttemp = s1.length()-s2.length();
						returntemp==0? s1.compareTo(s2): temp;
						}
	}
/* 
* 对字符串进行长度排序。
* 
* "20 18 -1 89 2 67"
*/
public class TreeSetTest {
	public static void main(String[] args) {
		TreeSetts = newTreeSet(newComparatorByLength());
		ts.add("aaaaa");

		ts.add("zz");
		ts.add("nbaq");
		ts.add("cba");
		ts.add("abc");
		Iteratorit = ts.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
			}
	}
}

集合的总结:

集合类的由来：

对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定。

就使用集合容器进行存储。

集合特点：

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

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

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

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

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

框架的顶层Collection接口：

Collection的常见方法：