第五章：集合01

第三章&＃xff1a;集合01

一&＃xff1a;集合的框架结构图

1. 集合和数组的区别&＃xff1a;

2.Collection集合的方法&＃xff1a;

public class CollectionTest01 {public static void main(String[] args) {//创建一个集合对象//Collection c &＃61; new Collection() //接口抽象的&＃xff0c;无法实例化Collection c &＃61; new ArrayList();//多态//测试Collection中的常用方法/*自动装箱&＃xff0c;实际上是放进去了一个对象的内存地址&＃xff0c;Integer x &＃61; new Integer;*/c.add(1200);c.add(3.14);c.add(new Object());c.add(true);/*获取集合中元素的个数*/System.out.println("集合中元素的个数:" &＃43; c.size());/*清空集合*/c.clear();System.out.println("集合中元素的个数:" &＃43; c.size());c.add("hello");//将"hello"对象的内存地址放到集合当中。c.add("world");c.add("浩克");c.add("绿巨人");c.add(1);/*如果此 collection 包含指定的元素&＃xff0c;则返回 true。*/System.out.println(c.contains("浩克"));System.out.println(c.contains("浩克2"));System.out.println(c.contains(1));/*从此 collection 中移除指定元素。*/System.out.println("集合中元素的个数:" &＃43; c.size());c.remove(1);System.out.println("集合中元素的个数:" &＃43; c.size());/*判断集合是否为空&＃xff08;集合中是否存在元素&＃xff09;。*/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[] obj&＃61; c.toArray();for (int i &＃61;0; i<obj.length;i&＃43;&＃43;){System.out.println(obj[i]);}}}class Student{
}


public class CollectionTest02 {public static void main(String[] args) {Collection c &＃61; new ArrayList();String s1 &＃61; new String("abc");String s2 &＃61; new String("def");String x &＃61; new String("abc");c.add(s1);c.add(s2);System.out.println(c.contains(x));//判断集合总是否存在x}
}


/*存放在集合中的类型&＃xff0c;一定要重写equals方法*/public class CollectionTest03 {public static void main(String[] args) {Collection c &＃61; new ArrayList();User u1 &＃61; new User("jack");User u2 &＃61; new User("jack");c.add(u1);//没有在User类中重写equals方法所以值为falseSystem.out.println(c.contains(u2));}
}
class User{private String name;public User(){}public User(String name){this.name &＃61; name;}
//
// &＃64;Override
// public boolean equals(Object o) {
// if (this &＃61;&＃61; o) return true;
// if (o &＃61;&＃61; null || getClass() !&＃61; o.getClass()) return false;
// User user &＃61; (User) o;
// return user.name.equals(this.name);
// }}


3. 常用集合的分类&＃xff1a;

Collection 接口的接口 对象的集合&＃xff08;单列集合&＃xff09;
├——-List 接口&＃xff1a;元素按进入先后有序保存&＃xff0c;可重复
│—————-├ LinkedList 接口实现类&＃xff0c; 链表&＃xff0c; 插入删除&＃xff0c; 没有同步&＃xff0c; 线程不安全
│—————-├ ArrayList 接口实现类&＃xff0c; 数组&＃xff0c; 随机访问&＃xff0c; 没有同步&＃xff0c; 线程不安全
│—————-└ Vector 接口实现类 数组&＃xff0c; 同步&＃xff0c; 线程安全
│ ———————-└ Stack 是Vector类的实现类
└——-Set 接口&＃xff1a; 仅接收一次&＃xff0c;不可重复&＃xff0c;并做内部排序
├—————-└HashSet 使用hash表&＃xff08;数组&＃xff09;存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树&＃xff0c;元素排好序

Map 接口 键值对的集合 &＃xff08;双列集合&＃xff09;
├———Hashtable 接口实现类&＃xff0c; 同步&＃xff0c; 线程安全
├———HashMap 接口实现类 &＃xff0c;没有同步&＃xff0c; 线程不安全-
│—————–├ LinkedHashMap 双向链表和哈希表实现
│—————–└ WeakHashMap
├ ——–TreeMap 红黑树对所有的key进行排序
└———IdentifyHashMap