略解java集合Collection

java集合

一.什么是集合

集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体
而java面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类

二.集合的特点：

1. 集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象
2. 集合存放的是对象的引用，而非哪个对象本身，出于表达便利，一般说是集合中的对象
3. 集合只能存放引用数据类型，若要存放基本数据类型，只能存相对应的包装类

三.集合与数组的区别

集合与数组都是容器，但又去多不同，集合的出现也是为了弥补数组的一些缺点
长度：数组长度固定，集合长度可变
内容：数组存储同一类型元素（不声明泛型 存储不同类型的元素）， 集合存储不同类型元素
元素类型：数组可以存基本类型，也可以存引用类型，集合只可以存引用类型

四.继承体系

1. 集合主要分为Collection和Map两个接口
2. Collection又分别被List和Set继承
3. List被AbstractList实现，然后分为3个子类，ArrayList，LinkList和Vector
4. Set被AbstractSet实现，又分为2个子类，HashSet和TreeSet
5. Map被AbstractMap实现，又分为2个子类，HashMap和TreeMap
6. Map被Hashtable实现

---

Collection接口介绍

1. 添加功能

   • boolean add(Object obj):添加一个元素
   • boolean addAll(Collection c):添加一个集合的元素

2. 删除功能

   • void clear():移除所有元素
   • boolean remove(Object o):移除一个元素
   • boolean removeAll(Collection c):移除一个集合的元素(是一个还是所有)

3. 判断功能

   • boolean contains(Object o)：判断集合中是否包含指定的元素
   • boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(是一个还是所有)
   • boolean isEmpty()：判断集合是否为空

4. 获取功能

   • Iterator iterator()(重点，可用于迭代器遍历)

5. 长度功能

   • int size():元素的个数

6. 交集功能

   • boolean retainAll(Collection c):

7. 把集合转换为数组

   • Object[] toArray() ） 引申：数组转集合

8. 迭代器（集合独有的遍历方式）

---

List有序集合

子类

• ArrayList:
  底层数据结构是数组，查询快，增删慢。
  线程不安全，效率高。
• Vector:
  底层数据结构是数组，查询快，增删慢。
  线程安全，效率低。
• LinkedList:
  底层数据结构是链表，查询慢，增删快。
  线程不安全，效率高。
• 有序的集合，允许重复元素存在

List集合的特有功能：

• 添加功能
  void add(int index,Object element):在指定位置添加元素
• 获取功能
  Object get(int index):获取指定位置的元素
• 列表迭代器
  • ListIterator listIterator()：List集合特有的迭代器
  • listIterator.next() ：返回下一行元素的值
  • listIterator.nextIndex() 返回下一行元素的索引
  • listIterator.previousIndex() 返回上一行元素的索引
• 删除功能
  Object remove(int index)：根据索引删除元素,返回被删除的元素
• 修改功能
  Object set(int index,Object element):根据索引修改元素，返回修改之前的元素

---

foreach循环

注意：循环前先判断是否为null，元素数据类型若为基本类型，需为包装类

for(元素数据类型 变量 : 数组或者Collection集合) {
	使用变量即可，该变量就是元素
    }

---

set无序集合

无序（输出的顺序和插入的顺序不一样），不允许重复，因为底层是哈希表，重写了hashcode和equals()方法
常用方法：

• hashset
  • 不保证顺序
  • 底层数据结构是哈希表
• linkedhashset
  • 底层是哈希表加链表
  • 哈希表保证唯一性，链表保证有序
• treeset
  • 可以排序
    • 使用元素自然排序排序
    • 使用Comparator