集合Collection

Posted 2020-09-20

集合

因为容器中数据结构不同。容器有很多种，不断的共性功能抽取，形成了集合体系-->集合框架称之为collection接口

集合框架

Collection接口中的共性功能

 

1.添加

Boolean add(Object obj);一次添加一个

Boolean addAll(Collection c);将制定容器中的所有元素添加

2.删除

void clear();

boolean remove(object o);

boolean remove(collection c);

3.获取长度

         int size();

4.判断

   boolean isEmpty();

   boolean contains(Object o)

   boolean containsAll(Collection c)

 

5.将集合转成数组

toArray()

toArray([]);

 

6.取出集合元素

Iterator   iterator[]

迭代：获取集合中元素迭代功能的迭代器对象，是取出元素的一种方式

有没有啊？有！取一个，还有没有啊？没有，算了。

迭代器：具备迭代功能的对象

迭代器对象不需要new，直接通过iterator()方法获取即可

 

迭代器是取出collection集合中元素的公共方法

 

 

Collection

         |--List:有序（存入的顺序和取出的顺序一致）有索引 使用频率非常高

         |--Set

重点list接口中的方法：它的特有方法是围绕着索引定义的

 

支持增删改查

增：

add(index,element)

 

删：

remove(index)

 

改

set(index , new element)

查

indexOf(element);

根据某一元素获取其位置

 

 

List集合的具体子类。子类之所以区分是因为内部的数据结构（存储数据的方式）不同

     |---Vector:数据结构是数组。数组是可变长度的（不断new新数组并将新数组元素复制到新数组）增删和查询都慢！

          |---ArrayList：也是数组结构，也是长度可变的，线程是不同步的，替代了Vector。增删速度不快。查询速度很快

          |--LinkedList：链表结构，线程是不同步的。增删速度很快。查询速度较慢

 

LinkedList : 特殊的方法

 

Set集合：不允许重复元素,和Collection的方法相同。Set集合中取出元素的方法只有一个：迭代器

     |--HashSet:哈希表结构，如何保证唯一性？元素必须覆盖HashCode和equals方法

覆盖HashCode方法是根据元素自身的特点确定哈希值，覆盖equals方法是为了解决哈希值冲突。

如何保证元素唯一性？

参考的就是比较方法的返回值是否为零，是，就是重复元素，否则不是

     |--TreeSet：可以对元素进行排序，二叉树数据结构，非同步的。排序方式：需要元素具备比较功能，所以元素需要实现Comparable接口

 

 

 

技巧：jdk以后出现的集合框架中的常用子类对象，存在的规律。前缀名是数据结构名，后缀名是数据结构，后缀名是所属体系名

 

 

ArrayList：数据结构。看到数组，就知道查询快，看到list，就知道可以重复，可以增删改查

 

LinkedList：链表结构，增删快， xxxFirst xxxLast  xxx：add get move

 

HashSet:哈希表，查询速度更快，不保证有序。看到sec就知道不可以重复

 

LinkedHashSet:链表+哈希表。可以实现有序，因为有链表

 

TreeSet：二叉树，可以排序。就想要两种比较方式：一种是自然排序Compareable，一种是比较器CompareTo

泛型：

         在jdk1.4版本以前，容器什么类型的对象都可以存储，但是在取出时，需要用到对象的特有内容，需要做向下转型，但是对象的类型不一致，导致了向下转型发生了classCastException异常

为了避免这个问题，只能主观上控制，往集合中存储的对象类型保持一致

 

Jdk1.5以后解决了该问题，在定义集合时，就直接明确集合中元素的具体类型

这样编译器在编译时，就可以对集合中存储的对象类型进行检查。一旦发现类型不匹配，就编译失败，这个技术就是泛型技术

 

好处：

1.将运行时期的问题转移到了编译时期，可以更好的让程序员发现问题并解决问题

2.避免了向下转型问题

总结

泛型就是应用在编译时期的一项安全机制

 

泛型的擦除

编译器通过泛型对元素类型进行检查，只要检查过，就会生成class文件，但在class文件就将泛型标识去掉了

 

泛型的表现：泛型技术在集合框架中应用的范围很大

                            什么时候需要泛型呢？1.只要看到类，或者接口在描述时右边定义<>就需要泛型。其实是容器在不明确操作元素的类型的情况下，对外提供了一个参数<>

使用容器时，只要将具体的类型实参传递给参数即可

说白了，泛型就是，传递类型参数。

 

Map：双列集合，一次存一对，键值对。要保证键的唯一性

共性的功能：

1.添加

V put(key.value)

putAll

2.删除  void clear();

3.判断

          boolean  contiansKey(object)

     boolean  contiansValue(object)

4.获取

          V get(key)

 

 

 

        

Map

         |--Hashtable：哈希表，是同步的，不允许null键，null值。

         |--HashMap: 哈希表，是不同步的，允许null键，null值。

         |--TreeMap: 二叉树，不同步的。可以对map集合中的键进行排序。

 

 

练习：

 

学生对象(姓名,年龄)都有对应的归属地。

key=Student  value=String.

 

1，

将学生和归属存储到HashMap集合中并取出。

同姓名同年龄视为同一个学生。

 

 

2，

按照学生的年龄进行升序排序并取出。

按照学生的姓名进行升序排序并取出。

集合

因为容器中数据结构不同。容器有很多种，不断的共性功能抽取，形成了集合体系-->集合框架称之为collection接口

集合框架

Collection接口中的共性功能

 

1.添加

Boolean add(Object obj);一次添加一个

Boolean addAll(Collection c);将制定容器中的所有元素添加

2.删除

void clear();

boolean remove(object o);

boolean remove(collection c);

3.获取长度

         int size();

4.判断

   boolean isEmpty();

   boolean contains(Object o)

   boolean containsAll(Collection c)

 

5.将集合转成数组

toArray()

toArray([]);

 

6.取出集合元素

Iterator   iterator[]

迭代：获取集合中元素迭代功能的迭代器对象，是取出元素的一种方式

有没有啊？有！取一个，还有没有啊？没有，算了。

迭代器：具备迭代功能的对象

迭代器对象不需要new，直接通过iterator()方法获取即可

 

迭代器是取出collection集合中元素的公共方法

 

 

Collection

         |--List:有序（存入的顺序和取出的顺序一致）有索引 使用频率非常高

         |--Set

重点list接口中的方法：它的特有方法是围绕着索引定义的

 

支持增删改查

增：

add(index,element)

 

删：

remove(index)

 

改

set(index , new element)

查

indexOf(element);

根据某一元素获取其位置

 

 

List集合的具体子类。子类之所以区分是因为内部的数据结构（存储数据的方式）不同

     |---Vector:数据结构是数组。数组是可变长度的（不断new新数组并将新数组元素复制到新数组）增删和查询都慢！

          |---ArrayList：也是数组结构，也是长度可变的，线程是不同步的，替代了Vector。增删速度不快。查询速度很快

          |--LinkedList：链表结构，线程是不同步的。增删速度很快。查询速度较慢

 

LinkedList : 特殊的方法

 

Set集合：不允许重复元素,和Collection的方法相同。Set集合中取出元素的方法只有一个：迭代器

     |--HashSet:哈希表结构，如何保证唯一性？元素必须覆盖HashCode和equals方法

覆盖HashCode方法是根据元素自身的特点确定哈希值，覆盖equals方法是为了解决哈希值冲突。

如何保证元素唯一性？

参考的就是比较方法的返回值是否为零，是，就是重复元素，否则不是

     |--TreeSet：可以对元素进行排序，二叉树数据结构，非同步的。排序方式：需要元素具备比较功能，所以元素需要实现Comparable接口

 

 

 

技巧：jdk以后出现的集合框架中的常用子类对象，存在的规律。前缀名是数据结构名，后缀名是数据结构，后缀名是所属体系名

 

 

ArrayList：数据结构。看到数组，就知道查询快，看到list，就知道可以重复，可以增删改查

 

LinkedList：链表结构，增删快， xxxFirst xxxLast  xxx：add get move

 

HashSet:哈希表，查询速度更快，不保证有序。看到sec就知道不可以重复

 

LinkedHashSet:链表+哈希表。可以实现有序，因为有链表

 

TreeSet：二叉树，可以排序。就想要两种比较方式：一种是自然排序Compareable，一种是比较器CompareTo

泛型：

         在jdk1.4版本以前，容器什么类型的对象都可以存储，但是在取出时，需要用到对象的特有内容，需要做向下转型，但是对象的类型不一致，导致了向下转型发生了classCastException异常

为了避免这个问题，只能主观上控制，往集合中存储的对象类型保持一致

 

Jdk1.5以后解决了该问题，在定义集合时，就直接明确集合中元素的具体类型

这样编译器在编译时，就可以对集合中存储的对象类型进行检查。一旦发现类型不匹配，就编译失败，这个技术就是泛型技术

 

好处：

1.将运行时期的问题转移到了编译时期，可以更好的让程序员发现问题并解决问题

2.避免了向下转型问题

总结

泛型就是应用在编译时期的一项安全机制

 

泛型的擦除

编译器通过泛型对元素类型进行检查，只要检查过，就会生成class文件，但在class文件就将泛型标识去掉了

 

泛型的表现：泛型技术在集合框架中应用的范围很大

                            什么时候需要泛型呢？1.只要看到类，或者接口在描述时右边定义<>就需要泛型。其实是容器在不明确操作元素的类型的情况下，对外提供了一个参数<>

使用容器时，只要将具体的类型实参传递给参数即可

说白了，泛型就是，传递类型参数。

 

Map：双列集合，一次存一对，键值对。要保证键的唯一性

共性的功能：

1.添加

V put(key.value)

putAll

2.删除  void clear();

3.判断

          boolean  contiansKey(object)

     boolean  contiansValue(object)

4.获取

          V get(key)

 

 

 

        

Map

         |--Hashtable：哈希表，是同步的，不允许null键，null值。

         |--HashMap: 哈希表，是不同步的，允许null键，null值。

         |--TreeMap: 二叉树，不同步的。可以对map集合中的键进行排序。

 

 

练习：

 

学生对象(姓名,年龄)都有对应的归属地。

key=Student  value=String.

 

1，

将学生和归属存储到HashMap集合中并取出。

同姓名同年龄视为同一个学生。

 

 

2，

按照学生的年龄进行升序排序并取出。

按照学生的姓名进行升序排序并取出。