黑马程序员_java基础知识总结(3)集合框架

------- android培训java培训、期待与您交流! ----------

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法。


 Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些接口或实现类

Set和List接口是Collection接口派生的两个子接口

Set、List和Map可以看做集合的三大类。

List集合是有序集合,集合中的元素可以重复,访问集合中的元素可以根据元素的索引来访问。

Set集合是无序集合,集合中的元素不可以重复,访问集合中的元素只能根据元素本身来访问(也是不能集合里元素不允许重复的原因)。

Map集合中保存Key-value对形式的元素,访问时只能根据每项元素的key来访问其value

集合的分类

List: 可重复, 有索引,存取有序

         ArrayList:底层数组实现,线程不安全,查找相对快,增删相对慢。

         LinkedList:底层链表实现,线程不安全,增删相对快,查找相对慢.

         Vactor:底层数组实现,线程安全,查找和增删都很慢.

Set: 不可重复, 没索引,存取无序

         HashSet:使用哈希算法去除重复,效率高,但是元素无序

                   LinkedHashSet:与HashSet相同,但是在去除重复的同时,还保留了存储顺序.

         TreeSet:使用二叉树算法排序,可以指定元素的存储顺序

Map:一次存一对(键,值),键值对

         HashMap:使用哈希算法对键去重复, 效率高, 但无序

LinkedHashMap: 使用哈希算法去重复, 并且保留存储顺序

TreeMap:使用二叉树算法排序,可以自定义顺序

Hashtable: 类似HashMap, 线程安全, 效率略低, 不允许null键和null值

注:集合类中的方法请参考JDK1.7

集合的迭代

         1.Collection

                   Iteraotr:   通过iterator()方法得到迭代器, 调用hasNext()和next()方法进行迭代

                   ForEach:    for (类型  变量名 : 容器) { 循环体 }

         2.Map

                   keySet():   得到所有的键组成的Set, 遍历Set得到每一个键, 然后再分别获取值

                   entrySet():得到所有的Entry组成的Set, 遍历Set得到每一个Entry, 再分别getKey()和getValue()

         3.List

                   Iterator

                   ForEach

                   for:根据索引定义for循环, 调用get()方法根据索引获取每一个元素

         4.Vector

                   Iterator

                   ForEach

                   for

                   Enumeration:类似Iterator, 通过elements()方法得到Enumeration, 调用hasMoreElements()和nextElement()方法进行迭代     


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值