首页 > 代码库 > JavaSE基础笔记九

JavaSE基础笔记九

第七章 集合


1.对象的存储:①数组(基本数据类型&引用数据类型) ②集合(引用数据类型)

   数组存储数据的弊端:1.一旦创建,其长度不可变2.真实的数组存放的对象的个数是不可知

2.集合框架:

Collection接口:

    |----List接口:存储有序的,可重复的元素 相当于"动态"数组

        新增的方法:删除remove(int index)修改set(int index,Object obj)获取get(int index)

                    插入add(int index,Object obj)

    添加进List集合中的元素(对象)所在的类一定要重写equals()方法 

            |----ArrayList(主要实现类)

            |----LinkedList(对频繁的插入、删除操作)

            |----Vector(古老的实现类、线程最安全,效率低于ArrayList)


    |----Set接口:存储无序的,不可重复的元素 

                  无序性:不等于随机,指元素在底层存储的位置是无序的

                  不可重复性:当向Set中添加相同的元素的时候,后者添加不进去

                  Set中常用的方法都是Collection接口下定义的

                  添加进Set集合中的元素所在的类一定要重写equals()和HashCold方法,并且equals()和hashCold方法保持一致

             |----HashSet(主要实现类)

             |----LinkedHashSet:是HashSet的子类,当遍历集合元素时,是按照添加顺序实现的:频繁的遍历,较少的添加、插入操作效率较高,建议选择它

             |----ThreeSet:可以按照添加进集合中的元素的指定属性进行排序

                            要求ThreeSet添加的元素必须是同一个类型的

             自然排序:①要求添加进ThreeSet中的元素所在的类implements Comparable接口

                       ②重写ComparableTo(Object obj),在此方法内指明按照元素的哪个属性进行排序

                       ③向ThreeSet中添加元素即可,若不实现此接口,运行异常

             定制排序:①创建一个实现Comparator接口的实现类对象,在实现类中重写Comparator的compare(Object o1,Object o2)方法

                       ②在此compare()方法中指明按照元素所在类的哪个属性进行排序

                       ③将此实现Comparator接口的实现类的对象作为形参传递给TreeSet的构造器中

                       ④向TreeSet中添加元素即可,若不实现此接口,运行异常

              要求重写的compareTo或compare()方法与equals()和hashCold方法一致


方法:1.add(Object obj),add All(Collection coll),size(),clear()isEmpty();

      2.remove(Object obj),removeAll(Collection coll),retainAll(Collection coll),equals(Object obj),contains(Object obj),containsAll(Collection coll);

      3.iterator(),toArray();

Map接口:存储“键-值”对的数据,相当于高中的函数y=f(x) key不可重复,使用Set存放 value可重复,使用Collection来存放,一个key-value对构成一个entry(Map.entry),entry使用Set来存放

添加\修改put(Object key,Object value) 删除remove(Object key)  获取get(Object key) size() / keySet() values() entrySet()

        |----HashMap:主要实现类

        |----LinkedHashMap:HashMap的子而立,可按照添加进Map的顺序实现遍历

        |----TreeMap:须按照key所在类的指定属性进行排序,要求key是同一个类型。对key考虑进行自然/定制排序

        |----Hashtable :古老的实现类,线程安全的,不可添加null键,null值,不建议使用

        子类:Properties:常用来处理属性文件


Iterator接口:用来遍历集合Collection元素

Collections工具类:使用Collection及Map的工具类,大部分为static



本文出自 “阿成的博客” 博客,转载请与作者联系!

JavaSE基础笔记九