首页 > 代码库 > 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基础笔记九