集合框架的总结

集合框架的总结

         今天刚学习了集合框架,来总结一下,其实集合框架和我们之前学过的自定义队列是一个目的,就是为了提供一个类来对数组进行增,删,查,改等操作。在这里再一次感叹java的功能太强大了,再一次感谢SUN公司的辛勤努力。

         Java中提供的集合框架主要有List,Set,Map以及以及JDK5新增的Queue,他们都在java.util包下。其中List SetQueue继承自Collection

         我们先讲List,因为它和我们之前做的自定义队列非常相似。List的特点是有序,它的数据结构是线性的,其中的元素可以是重复的。它的操作和自定义队列类似。因为是有序的,所以可以通过索引来得到相应位置的元素。

         List是一个接口,所以我们要用的话必须要通过它的子类,常用的子类有ArrayListVector等。

         接下来是Set。这个集合框架的特点是无序,其中的元素不能重复。它就像一个口袋,随便往里面丢东西,再拿出来的时候的顺序并不一定是之前放进去的时候的顺序了。Set集合框架里面是不允许有重复元素的,当出现重复元素时,Set会自动把重复的元素去掉,值保留一个。由于它是无序的,所以也就没有索引,我们也就不能通过索引来得到相应位置的值,我们要得到其中的值,只能通过得到它的迭代器(iterator)来实现对它的遍历。

         Set也是一个接口,它的子类主要有HashSetTreeSet等。

         Map与上面两种都有所不同,它存储的是一个个键(Key)值(Value)对。键和值是映射的关系。一个键只能唯一对应一个值。Map中的键是不能够重复的,若重复则会自动去掉重复元素。Map的子类中有的是有序的,有的是无序的。我们不能直接用索引来得到元素。可以通过取得键的Set视图或者值的Set视图或者直接是映射关系的视图。需要注意的一点是往Map中添加元素不能用之前习惯用的add,而是要用put

         Map的子类主要有TreeMapHashMap等。

         最后是QueueQueue的特点是它提供的比较特殊的插入、提取和检查操作。

Queue中可以用addoffer插入元素,用add插入元素失败时会抛出异常,offer插入元素失败时会返回falseRemovepoll可移除和返回队列的头,remove移除失败时会抛出异常,poll移除失败时会返回false

    我们可以用集合框架可以比较容易地实现数据的去重和排序,我这里用简单的整数排序作为例子。代码详见附件。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值