java语言的集合框架的理解
之前存储对象一般使用数组操作,但是数组的长度是固定的,可以存储基本数据类型。而集合类的出现大大解决了这个局限性,它方便了对对
象的操作,第一,它的的长度是可变的,第二,可以存储不同类型的对象
1.集合作为容器
按照面向对象思想 容器的共性内容一级一级向上抽取出来封装成接口,这样就形成了集合框架体系。
顶层接口Collection的常用子接口分为List,Set
集合容器不可能存放实体的,存储是内存地址
1.1 List接口类的特点:元素是有序的,可重复,有索引。凡是可以操作角标方法都是该体系特有的方法。
该接口的常用实现容器类为ArrayList ,LinkedList,Vector
ArrayList的特点:底层使用的数组结构,查询速度快,增删快,线程不同步
LinkedList的特点:底层使用的链表结构,查询速度快,增删稍慢
Vector的特点:底层使用的数组结构,线程不同步
枚举是 Vector类的特有的取出方式如下实例
Vector al=new Vector();//创建一个集合容器对象al
al.add("abc");
al.add("dsc");
al.add("sds");
Enumeration it=al.elements();//获取迭代器取出对象it,取出集合中的元素
while(it.hasMoreElement())
{sop(it.nextElement())}
1.2 Set接口类的特点:元素是无序的,不可重复
该接口的常用实现容器类为HashSet ,TreeSet
(1)HashSet的特点:底层数据结构是哈希表
实例2
HashSet al=new HashSet();//创建一个集合容器对象al
al.add("abc");
a1.add("abc");
al.add("dsc");
al.add("sds");
Iterator it=al.iterator();//获取迭代器取出对象it,取出集合中的元素
while(it.hasNext())
{sop(it.next())
该结果是 abc
dsc
sdc
在实例2中,在哈希表中,当哈希值相同时,位置相同,则为同一个元素,会在集合中自动删除。否则不是
除此之外,该该迭代器和ArrayList相同.
HashSet的特点:底层结构是二叉树,
实例3
ArrayList al=new ArrayList();
al.add("abc");
al.add("dsc");
al.add("sds");
Iterator it=al.iterator();
while(it.hasNext())
{sop(it.next())}
该输出结果:abc
dsc
sds
该结果可以说明可以对set集合中的元素排序
(2) TreeSet集合中有两种排序方式
1.元素排序.强行实现它的每个类的对象进行整体排序,实现其comparable接口的中的方法compareTo()来根据其条件来判断
2.集合排序.该集合就有比较性,集合根据指定的比较器来进行排序
2.迭代器的概念
概念: 就是集合取出元素的方式
ArrayList al=new ArrayList();//创建一个集合容器对象al
al.add("abc");
al.add("dsc");
al.add("sds");
Iterator it=al.iterator();//获取迭代器取出对象it,取出集合中的元素
while(it.hasNext())
{sop(it.next())}
List集合是特有的迭代器ListIterator是iterator的子接口
list接口仅仅有判断,取出,删除方法等操作,该子接口的出现扩展了iterator接口的功能,有增加(add()),改变(set(E e))等操作方法。
ArrayList al=new ArrayList();//创建一个集合容器对象al
al.add("abc");
al.add("dsc");
al.add("sds");
ListIterator it=al.iterator();//获取迭代器取出对象it,取出集合中的元素
while(it.hasNext())
{Object obj=it.next();//元素的引用存储在迭代器中
if(obj.equals("dsc"))
al.add("sdf");
}
System.out.println(al);
之前存储对象一般使用数组操作,但是数组的长度是固定的,可以存储基本数据类型。而集合类的出现大大解决了这个局限性,它方便了对对
象的操作,第一,它的的长度是可变的,第二,可以存储不同类型的对象
1.集合作为容器
按照面向对象思想 容器的共性内容一级一级向上抽取出来封装成接口,这样就形成了集合框架体系。
顶层接口Collection的常用子接口分为List,Set
集合容器不可能存放实体的,存储是内存地址
1.1 List接口类的特点:元素是有序的,可重复,有索引。凡是可以操作角标方法都是该体系特有的方法。
该接口的常用实现容器类为ArrayList ,LinkedList,Vector
ArrayList的特点:底层使用的数组结构,查询速度快,增删快,线程不同步
LinkedList的特点:底层使用的链表结构,查询速度快,增删稍慢
Vector的特点:底层使用的数组结构,线程不同步
枚举是 Vector类的特有的取出方式如下实例
Vector al=new Vector();//创建一个集合容器对象al
al.add("abc");
al.add("dsc");
al.add("sds");
Enumeration it=al.elements();//获取迭代器取出对象it,取出集合中的元素
while(it.hasMoreElement())
{sop(it.nextElement())}
1.2 Set接口类的特点:元素是无序的,不可重复
该接口的常用实现容器类为HashSet ,TreeSet
(1)HashSet的特点:底层数据结构是哈希表
实例2
HashSet al=new HashSet();//创建一个集合容器对象al
al.add("abc");
a1.add("abc");
al.add("dsc");
al.add("sds");
Iterator it=al.iterator();//获取迭代器取出对象it,取出集合中的元素
while(it.hasNext())
{sop(it.next())
该结果是 abc
dsc
sdc
在实例2中,在哈希表中,当哈希值相同时,位置相同,则为同一个元素,会在集合中自动删除。否则不是
除此之外,该该迭代器和ArrayList相同.
HashSet的特点:底层结构是二叉树,
实例3
ArrayList al=new ArrayList();
al.add("abc");
al.add("dsc");
al.add("sds");
Iterator it=al.iterator();
while(it.hasNext())
{sop(it.next())}
该输出结果:abc
dsc
sds
该结果可以说明可以对set集合中的元素排序
(2) TreeSet集合中有两种排序方式
1.元素排序.强行实现它的每个类的对象进行整体排序,实现其comparable接口的中的方法compareTo()来根据其条件来判断
2.集合排序.该集合就有比较性,集合根据指定的比较器来进行排序
2.迭代器的概念
概念: 就是集合取出元素的方式
ArrayList al=new ArrayList();//创建一个集合容器对象al
al.add("abc");
al.add("dsc");
al.add("sds");
Iterator it=al.iterator();//获取迭代器取出对象it,取出集合中的元素
while(it.hasNext())
{sop(it.next())}
List集合是特有的迭代器ListIterator是iterator的子接口
list接口仅仅有判断,取出,删除方法等操作,该子接口的出现扩展了iterator接口的功能,有增加(add()),改变(set(E e))等操作方法。
ArrayList al=new ArrayList();//创建一个集合容器对象al
al.add("abc");
al.add("dsc");
al.add("sds");
ListIterator it=al.iterator();//获取迭代器取出对象it,取出集合中的元素
while(it.hasNext())
{Object obj=it.next();//元素的引用存储在迭代器中
if(obj.equals("dsc"))
al.add("sdf");
}
System.out.println(al);