集合概述
- 什么是集合?有什么用?
- 数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其他类型的数据。
- 集合为什么说在开发中使用较多?
- 集合是一个容器,是一个载体,可以一次容纳多个对象。
- 在实际开发中,假设连接数据库,数据库当中有10条记录,那么假设把这10条记录查询出来,在java程序中会将10条数据封装成10个java对象,然后将10个java对象放到某一个集合当中,将集合传到前端,然后遍历集合,将一个数据一个数据展现出来。
- 集合不能直接存储基本数据类型,另外集合也不能直接存储java对象,集合当中存储的都是java对象的内存地址。(或者说集合中存储的是引用。)
list.add(100); // 自动装箱 100 --> Integer
- 注意:集合在java中本身是一个容器,是一个对象。
- 注意:集合任何时候存储的都是“”引用”
- 集合粗略示意图
- 在java中每一个不同的集合,底层会对应不同的数据结构。往不同的集合中存储元素,等于将数据放到了不同的数据结构当中。什么是数据结构?数据存储的结构就是数据结构。不同的数据结构,数据存储方式不同。例如:
- 数组、二叉树、链表、哈希表…
- 以上这些都是常见的数据结构
- 你往集合c1中放数据,可能是放数组上了。
- 你往集合c2中放数据,可能是放二叉树上了
- …
- 你使用不同的集合等同于使用了不同的数据结构。
- 你在java集合这一章节,你需要掌握的不是精通数据结构。java中已经将数据结构实现了,已经写好了这些常见的集合类,你只需要掌握怎么用?在什么情况下选择哪一种合适的集合去使用即可。
- new ArrayList(); 创建一个集合对象,底层是数组。
- new LinkedList(); 创建一个集合对象,底层是链表。
- new TreeSet(); 创建一个集合对象,底层是二叉树。`
- 集合在java JDK中哪个包下?
- java.util.*;
- 所有的集合类和集合接口都在java.util包下。
- 为了让大家掌握集合这块的内容,最好能将集合的继承结构图背会!!!集合整个这个体系是怎样的一个结构,你需要有印象。
- 在java中集合分为两大类:
- 一类是单个方式存储元素:
- 单个方式存储元素,这一类集合中超级父接口:java.util.Collection
- 一类是以键值对的方式存储元素:
- 以键值对的方式存储元素,这一类集合中超级父接口:java.util.Map
Iterator it = "Collection 对象".iterator();`
it是迭代器对象`
- 集合继承结构总结(所有的实现类)
- ArrayList,底层是数组
- LinkedList,底层是双向链表
- Vector,底层是数组,线程安全的,效率较低,使用较少。
- HashSet,底层是HashMap,放到HashSet集合中的元素等同于放到HashMap集合key部分了。
- TreeSet,底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。
- HashMap,底层是哈希表。
- Hashtable,底层是哈希表,只不过是线程安全的,效率较低,使用较少了。
- Properties,线程安全的,并且key和value只能存储字符串String
- TreeMap,底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。
- LIst集合存储元素的特点:
- 有序可重复
- 有序:存进去的顺序和取出来的顺序相同,每一个元素都有下标。
- 可重复:存进去1,可以再存储一个1.
- Set(Map)集合存储元素的特点:
- 无序不可重复
- 无序:存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标。
- 不可重复:存进去1,不能再存储1.
- SortedSet(SortedMap)集合存储元素特点:
- 首先是无序不可重复的,但是SortedSet集合中的元素是可排序的。
- 无序,存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标。
- 不可重复:存进去1,不能再存储1了。
- 可排序,可以按照大小顺序排列。
- Map集合的key,就是一个Set集合。
- 往Set集合中放数据,实际上放到了Map集合的key部分。
Collection接口中常见方法
package com.bjpowernode.javase.collection;
import java.util.*;
public class CollectionTest01 {
public static void main(String[] args) {
Collection c = new ArrayList();
c.add(1200);
c.add(3.14);
c.add(new Object());
c.add(new Student());
c.add(true);
c.add(1);
System.out.println("集合中元素的个数是" + c.size());
c.clear();
System.out.println("集合中元素的个数是" + c.size());
c.add("hello");
c.add("world");
c.add("浩克");
c.add("绿巨人");
c.add(1);
boolean flag = c.contains("绿巨人");
System.out.println(flag);
boolean flag2 = c.contains("绿巨人2");
System.out.println(flag2);
System.out.println(c.contains(1));
System.out.println("集合中元素的个数是" + c.size());
c.remove(1);
System.out.println("集合中元素的个数是" + c.size());
System.out.println(c.isEmpty());
c.clear();
System.out.println(c.isEmpty());
c.add("abc");
c.add("def");
c.add(100);
c.add("hello world");
c.add(new Student());
Object[] objs = c.toArray();
for(int i = 0; i < objs.length; i ++) {
Object o = objs[i];
System.out.println(o);
}
}
}
class Student{
}
Collection集合迭代
package com.bjpowernode.javase.collection;
import java.util.*;
public class CollectionTest02 {
public static void main(String[] args) {
Collection c = new ArrayList();
c.add("abc");
c.add("def");
c.add(100);
c.add(new Object());
Iterator it = c.iterator();
while(it.hasNext()) {
Object obj = it.next();
System.out.println(obj);
}
}
}
package com.bjpowernode.javase.collection;
import java.util.*;
public class CollectionTest03 {
public static void main(String[] args) {
Collection c1 = new ArrayList();
c1.add(1);
c1.add(2);
c1.add(3);
c1.add(4);
c1.add(1);
Iterator it = c1.iterator();
while(it.hasNext()) {
Object obj = it.next();
if(obj instanceof Integer) {
System.out.println("Integer类型");
}
System.out.println(obj);
}
Collection c2 = new HashSet();
c2.add(100);
c2.add(200);
c2.add(300);
c2.add(90);
c2.add(400);
c2.add(50);
c2.add(60);
c2.add(100);
Iterator it2 = c2.iterator();
while(it2.hasNext()) {
Object obj = it2.next();
System.out.println(obj);
}
}
}
深入Collection中的contains方法
package com.bjpowernode.javase.collection;
import java.util.*;
public class CollectionTest04 {
public static void main(String[] args) {
Collection c = new ArrayList();
String s1 = new String("abc");
String s2 = new String("def");
c.add(s1);
c.add(s2);
System.out.println("集合中元素的个数是" + c.size());
String x = new String("abc");
System.out.println(c.contains(x));
}
}
深入Collection中的remove方法
package com.bjpowernode.javase.collection;
import java.util.*;
public class CollectionTest05 {
public static void main(String[] args) {
Collection c = new ArrayList();
User u1 = new User("jack");
User u2 = new User("jack");
c.add(u1);
System.out.println(c.contains(u2));
Integer x = new Integer(1000);
c.add(x);
Integer y = new Integer(1000);
System.out.println(c.contains(y));
Collection cc = new ArrayList();
String s1 = new String("hello");
cc.add(s1);
String s2 = new String("hello");
cc.remove(s2);
System.out.println(cc.size());
}
}
class User{
private String name;
public User() {
}
public User(String name) {
this.name = name;
}
@Override
public boolean equals(Object obj) {
if(null == obj || !(obj instanceof User))
return false;
if(this == obj)
return true;
User u = (User)obj;
return (this.name).equals(u.name);
}
}
关于集合中元素的删除
package com.bjpowernode.javase.collection;
import java.util.*;
public class CollectionTest06 {
public static void main(String[] args) {
Collection c = new ArrayList();
Iterator it = c.iterator();
c.add(1);
c.add(2);
c.add(3);
Collection c2 = new ArrayList();
c2.add("abc");
c2.add("def");
c2.add("xyz");
Iterator it2 = c2.iterator();
while(it2.hasNext()) {
Object obj = it2.next();
it2.remove();
System.out.println(obj);
}
System.out.println(c2.size());
}
}