java 集合:
java集合的结构图
java集合的分类:Set List Map
Set(集):集合里的元素是没有顺序的(无序性)
集合里的元素不允许重复(唯一性)
常用的方法:add()、remove()、iterator()-----得到一个迭代(可以遍历集合里的每一个元素)。
实现类:HashSet和TreeSet
HashSet效率高,TreeSet可以将Set里的元素进行自然排序。
List(列表):实际上是长度可变的数组。可以按照索引检索元素(按位置得到元素)。
常用的方法:add()\remove()\get(int index)----index代表元素在集合中的位置(从0开始的)。
实现类:LinkedList、ArrayList
ArrayList是对应数据结构里的线性表。
特点:查找元素速度快,缺点是插入和删除元素效率低。
LinkedList是对应数据结构里的链表。
特点:插入和删除元素速度快,缺点是查找元素速度慢。
Map(映射):每个元素包含一对对象(key键对象和value值对象),不允许包含key相同的元素。
常用的方法:put()---添加元素、keySet()----返回所有元素的key(键对象)所组成的Set,get(Object key)----返回key(键对象)所对应的value(值对象)
实现类:HashMap和TreeMap
HashMap效率高,TreeMap可以将Map里的元素按键对象进行自然排序。
集合使用类 Collections
Sort(List list)----将list进行自然排序
范型:
List<Person> list=new ArrayList<Person>();
--指定list集合里所有元素的类型是Person类对象。
|
|