集合

集合只能存储引用数据类型，存储基本数据类型需要转换为包装类

和数组的区别：

  • 数组长度固定，集合长度不固定
  • 数组可以存储基本类型和引用类型，集合只能存储引用类型

Collection体系集合

image.png

Collection父接口

image.png

foreach----增强for

ArrayList<String> arrayList = new ArrayList<String>();
for(String list:arrayList){
	System.out.pritln(list)
}

Interator 迭代器

	Interator list = arrayList.iterator();
	//list.hasNext()取下一个值，不存在则返回false
        while (list.hasNext()){
		//list.next()拿到下一个值
            System.out.println(list.next());
        }

迭代器使用过程中，不得使用集合对象进行删除操作，如果需要删除元素，可以采用Interator提供的remove()。

List接口

有序，有下标，元素可重复

方法

  • void add(int index,Object o)//在index位置插入对象o。
  • boolean addAll(int index,Collection c)//将一个集合中的元素添加到此集合中的index位置。
  • Object get(int index)//返回集合中指定位置的元素。
  • List subList(int fromIndex, int toIndex)//返回fromIndex和toIndex之间的集合元素。

ArrayList

  • 数组结构实现，查询快、增删慢;
  • JDK1.2版本，运行效率快、线程不安全。

Vector

  • 数组结构实现，查询快、增删慢;
  • JDK1.0版本，运行效率慢、线程安全。

LinkedList

  • 链表结构实现，增删快，查询慢

泛型

  • Java泛型是JDK1.5中引入的一个新特性，其本质是参数化类型，把类型作为参数传递。
  • 常见形式有泛型类、泛型接口、泛型方法。·语法:
  • <T,...> T称为类型占位符，表示一种引用类型。·好处:
  • 提高代码的重用性
  • 防止类型转换异常，提高代码的安全性

泛型集合

  • 概念:参数化类型、类型安全的集合，强制集合元素的类型必须一致。
  • 特点:
    • 编译时即可检查，而非运行时抛出异常。
    • 访问时，不必类型转换(拆箱)。
    • 不同泛型之间引用不能相互赋值，泛型不存在多态。

Collections工具类

  • 概念:集合工具类，定义了除了存取以外的集合常用方法。
  • 方法:
    • public static void reverse(List<?> list)//反转集合中元素的顺序
    • public static void shuffle(List<?> list)//随机重置集合元素的顺序
    • public static void sort(List list)//升序排序(元素类型必须实现Comparable接口)

Set接口

无序，无下标，元素不可重复

方法
全部继承自Collection中的方法

HashSet

HashSet判断值不可重复的两个依据：
1、首先会计算HsahCode值，如果hash计算出来的位置所代表的数组为null，就直接保存（hash值相同）；
2、如果数组位置已经有值了，再进行equals判断两个值是否相同，如果相同就代表集合已有该元素，不再进行添加，不同则把值添加到集合中。

LinkedHashSet:

  • 链表实现的HashSet，按照链表进行存储，即可保留元素的插入顺序。

TreeSet:

  • 基于排列顺序实现元素不重复。
  • 实现了SortedSet接口，对集合元素自动排序。
  • 元素对象的类型必须实现Comparable接口，指定排序规则。
  • 通过CompareTo方法确定是否为重复元素。

Map体系集合

image.png

Map接口的特点:

  • 用于存储任意键值对(Key-Value)
  • 键:无下标、不可以重复(唯一)
  • 值:无下标、可以重复

Map父接口

  • 特点:称为“映射”存储━对数据(Key-Value)，键不可重复，值可以重复。
  • 方法:
  • V put(K key,V value)//将对象存入到集合中，关联键值。key重复则覆盖原值。
  • Object get(Object key)//根据键获取对应的值。
  • Set keySet()//返回所有key。
  • Collection values()//返回包含所有值的Collection集合。
  • Set<Map.Entry<K,V>>//键值匹配的Set集合。

HashMap【重点】:

- JDK1.2版本，线程不安全，运行效率快;允许用null作为key或是value。

Hashtable :

- JDK1.0版本，线程安全，运行效率慢;不允许null作为key或是value。

Properties :

- Hashtable的子类，要求key和value都是String。通常用于配置文件的读取。

TreeMap :

- 实现了SortedMap接口(Map的子接口)，可以对key自动排序，Key需实现Comparable接口。

Q.E.D.

如人饮水、冷暖自知