集合类用于存储一组对象,其中的每个对象称之为元素,在java.util包中提供了所有使用到的集合类集 合类存放的都是对象的引用,而非对象本身,集合也不能存储基本数据类型 ava中集合类主要有4种类型:Set(集)、List (列表)、Queue(队列)、Map(映射) 集合类的主要方法: 1.添加、删除操作,例如add(添加)、addAll(添加所有)、remove(删除)、removeAll(删除所有)等 2.查询操作,例如size(长度)、isEmpty(判断是否为空)、contains、iterator(迭代)等。集合操作,例如containsAll、addAll、clear、 removeAll、retainAll等等 3.转型操作,例如toArray(转换为数组) Set set集合是无序的、不支持重复数据。支持为空也可以为空值 List 支持存储重复数据通过下角标找到indexof(得到下角标) list.add(list)添加一个list对象 list.addall(list)添加一个list集合中的数据(再来一遍) 对于List集合来说,通过listlterator()方法可以获得一个功能更为强大的列表迭代器Listlterator Listlterator扩展了lterator,它个仅能止回通力,述能反向遍历。 在某些情况下(例如用户自己实现的数据结构),可能还需要用户自己动手,丰衣足食,来创建一个 lterator,当然,这也很简单,只需要实现lterator接口,将里面的hasNext()、next()、remove ()方法实 现即可(remove()可选)。 LinkedList类用于创建链表数据结构对象。它继承AbstractSequentialList类并实现了List、Queue接口。 跟ArrayList—样,LinkedList也是实现了List接口,这说明可以根据索引来查询集合内的元素。不过, LinkedList和ArrayList的区别也很明显,由于 LinkedList是实现了双向循环链表,所以元素可以很快捷的被插入或删除,但是,由于链表的特性, 如果对LinkedList做查询,那么效率也非常低。 ArrayList ArrayList类是List接口的大小可变数组的实现(继承AbstractList同时实现List接口),实现了所有可选列表操作, 并允许包括nulI在内的所有元素。除了实现List接口外,此类还提供一些方法操作内部用来存储列表的数组的大小。 特点如下: 1.大小是可变的,是自动增长的。可以动态的增加或减少元素。 2.实现了IColletion和IList接口。它是非同步的集合类。 3.元素可以重复 通过对比ArrayList和LinkedList,不难发现,其实不管是ArrayList也好,LinkedList也罢, 它们的本质区别不在于几个方法的存在与否,对于ArrayList来说,由于遍历的便捷,提供了indexOf()方法, 对于LinkedList来说,由于增删的便捷,提供了诸如addFirst()、addLast()、removeFirst()、removeLast()等方法。 但总体来看,它们的功能是一致的,无非是对数据元素的增删改查、获得子集合、访问属性等等。所以看问题要看本质, 它们的区别在于实现的数据结构不同,ArrayList实现了可变数组,而LinkedList实现了链表,这将导致它们适合于不同的场合, 如果某系统查询很多而数据变动很少,最好使用ArrayList而不是LinkedList, 如果系统数据经常做增加删除的操作,则应当选择LinkedList Map HashMap是基于哈希表的Map接口的实现(继承AbstractMap、实现Map接口),是实现描述键值对(key-value)关联性的类, 可以通过key查找对应的value,一个key-value可称为一个映射。 在集合中,key是唯一的,而且可以为空对象Map接口与Collection接口没有任何关系, HashMap中没有add()方法。对键值插入用的是put(key,value)方法,读取时用get(int key)。 使用 KeySet()可以获得类型是Set的键视图,使用 values()可以获得类型为Collection的值视图,通过entrySet()可以获得所有映射关系的Collection视图,对于视图读取可以用Iterator 迭代器进行迭代 ?
|