码迷,mamicode.com
首页 > 其他好文 > 详细

集合Collection

时间:2017-05-26 00:57:21      阅读:328      评论:0      收藏:0      [点我收藏+]

标签:后缀   move   last   长度   接口   rem   first   迭代器   通过   

集合

因为容器中数据结构不同。容器有很多种,不断的共性功能抽取,形成了集合体系-->集合框架称之为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,

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

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

集合Collection

标签:后缀   move   last   长度   接口   rem   first   迭代器   通过   

原文地址:http://www.cnblogs.com/mengzhihunqu/p/6906372.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!