集合
- List和Set接口
- Map接口
集合有什么作用?
Java中有哪几种集合?
在之前我们学习过数组,但是发现数组有两个缺点:
- ·数组的大小不能够随意的更改
- ·数组中存放的元素必须是相同的数据类型
集合是一个可以改变大小,可以保存不同对象,没有基本数据类型的存储的概念,在开发中并不建议在同一个集合中存放不同的类型对象。
集合的划分:Collection是集合最高的父接口,常用的子接口或者实现类有以下几种:
- List
- Set
- Vector
- 键值对:map
List接口
List接口在开发中常用的实现类有两种:
- ArrayList:是动态数组的数据结构
- LinkedList:是链表数据结构
两种实现类操作方法类似:
boolean add(E e):添加元素
void add(int index, E element):在指定位置添加元素
boolean addAll(Collection<? extends E> c):将一个集合中的所有元素添加到集合
void clear():清除集合中所有的元素
E get(int index):取得指定位置的元素
int indexOf(Object o):查找是否有指定元素存在,存在返回下表,不存在返回-1
Iterator<E> iterator():返回一个迭代器对象
boolean isEmpty():判断集合是否为空
E remove(int index):移除指定位置的元素
boolean remove(Object o):移除指定元素
boolean removeAll(Collection<?> c):从集合中移除一个集合
E set(int index, E element):将指定位置设置为指定元素
int size():返回集合长度
当然还有一个问题,在开发中,定义集合的时候,最好能够定义泛型,表示此集合只能存放此种类型的对象。
package com.wanczy.collection;
import java.util.ArrayList;
import java.util.List;
public class CollectionDemo01 {
public static void main(String[] args) {
List<Computer> list = new ArrayList<Computer>();//定义泛型合计
// Person p1 = new Person("张三");
// Person p2 = new Person("李四");
// Person p3 = new Person("王五");
// Person p4 = new Person("赵六");
Computer c1 = new Computer("I3");
Computer c2 = new Computer("I3");
Computer c3 = new Computer("I3");
// list.add(p1);
// list.add(p2);
// list.add(p3);
// list.add(p4);
list.add(c1);
list.add(c2);
list.add(c3);
}
}
在list集合中,是可以存放相同元素的。
List集合的输出:
- for循环
- ·使用迭代器
- 使用增强型for循环
List<Day03> list = new ArrayList<Day03>();//定义泛型
Day03 d= new Day03("吴");
Day03 d1=new Day03("11");
Day03 d2=new Day03("22");
list.add(d);
list.add(d1);
list.add(d2);
list.add(d);
list.add(d1);
list.add(d2);
list.add(d);
list.add(d1);
list.add(d2);list.add(d);
list.add(d1);
list.add(d2);
/*System.out.println("普通for循环");
for (int i = 0; i < list.size(); i++) {
Day03 dd=list.get(i);//取得指定位置的元素
System.out.print(dd.getNameT()+" ");
}*/
System.out.println("增强型for循环");
for (Day03 dd : list) {
System.out.print(dd.getNameT()+" ");
}
System.out.println("迭代器");
Iterator< Day03> it = list.iterator();//取得迭代器对象
while(it.hasNext()){
Day03 dd = it.next();//取得元素
System.out.println(dd.getNameT()+" ");
}
我们在开发中,优先使用迭代进行集合输出,因为迭代器的效率更高。在开发过程中,还会遇到一个问题,就是判断集合是否存在元素:
isEmpty()
size() == 0
List集合的两个常用的实现类的区别:
- ArrayList:是实现了基于动态数组的数据结构,对于随机的添加和删除元素来说,需要移动数据
- LinkedList:对于新增和删除来说,比较占优势,但是对于访问来说,ArrayList比较占优势,因为LinkedList需要链表开头开始。
SET集合
在开发中实际上不经常使用,但是我们在JDBC操作数据库的时候,对于查询来说,ResultSet接口是用来接收查询的结果集的,而ResultSet实际上也是一种Set集合。而且在后期我们讲道框架的时候,也是会使用到Set集合的。
Set 集合的操作基本上List集合是一致的,我们知道List集合常用的两个实现类是ArrayList和LinkedList,那么对于Set集合来说,也有两个常用的实现类:
HashSet
TreeSet
Set集合和List集合的区别在于,Set集合不允许放置相同的元素,如果有相同元素加入的话,后面加入的会把前面加入的给覆盖。
通过程序,我们可以发现,除了不能放置重复的元素外,HashSet集合还是散列存储的,也就是说无序存储的。
对于TreeSet来说,相比HashSet,主要区别就是TreeSet是有序存储的,是升序存储的。
Set<String> set = new TreeSet<String>();//定义泛型合计
set.add("b");
set.add("e");
set.add("h");
set.add("d");
set.add("a");
set.add("c");
System.out.println();
System.out.println("-------------增强型for循环------------------");
for (String c:set) {
System.out.print(c+"\t");
}
System.out.println();
System.out.println("-------------使用迭代器------------------");
Iterator<String> it = set.iterator();//取得迭代器对象
while(it.hasNext()){//判断是否还有元素
System.out.print(it.next()+"\t");
}
Vector集合
Vector本身就是一个类,是Collection接口的实现类,是比较早出现的集合,在List集合出现之前就已经出现,而且现在也基本上淘汰了,是一个同步的集合,允许速度相比List集合而言,会比较慢。
可以得出List和Vector的区别
序号 | List | Vector |
1 | 异步 | 同步 |
2 | 可以使用Iterator | 使用Enumeration |
3 | 出现比较晚,使用较多 | 出现比较早,使用较少 |
4 | 增加元素,长度增加1.5倍 | 增加元素,长度增加2倍 |
Map集合
我们有一种类似于电话本的存储方式:
值
----133241243
----14321243
----1234214312
主要功能就是完成查找,而不是作为输出使用,在开发中,键是不能重复的,键的内容一般为字符串类型。Map接口常用的两个实现类:
HashMap:
TreeMap:按照键升序排列
常用的操作方法:
void clear():清楚所有的键值对
Set<K> keySet():将所有的键放到一个Set集合中
V get(Object key):通过键取得值
boolean isEmpty():判断是否为空
V put(K key, V value):添加元素
V remove(Object key):通过键删除元素
void putAll(Map<? extends K,? extends V> m):将一个Map中所有元素加入
int size():取得Map集合的长度
基本上常用的操作方法都是基于键的。
Map<String,String> tel = new HashMap<String,String>();
tel.put("张三", "12341243");
tel.put("李四", "243587");
String telS = tel.get("李四");
System.out.println(telS);
我们说过,Map集合的主要的操作是基于键的,而且主要功能是查找,如果说非要对Map集合进行输出呢?
public static void main(String[] args) {
Map<String,String> tel = new HashMap<String,String>();
tel.put("张三", "12341243");
tel.put("李四", "243587");
String telS = tel.get("李四");//通过键取值
//System.out.println(telS);
Set<String> set = tel.keySet();//转换成Set集合
Iterator<String> it = set.iterator();
while(it.hasNext()){
String s = it.next();
System.out.println(s + "============" + tel.get(s));
}
对于TreeSet而言,区别就在于通过键进行了升序排列:
总结
·掌握List接口下常用的ArrayList、LinkList类
Set接口下常用的HashSet类
·掌握Map复合类集的用法