>数组存储数据的弊端:长度一旦初始化以后,就不可变;真正给数组元素赋值的个数没有现成的方法可用。
2.集合框架
Collection接口 :
方法:
add(Object obj) //添加一个元素,
addAll(Collection coll) //把另一个集合中的所有元素加入到此集合中,
size() //集合的元素个数,
clear() //清空集合,移除该集合中的所有元素,
isEmpty() //判断集合是否不包含元素;
remove(Object obj) //移除某个元素,
removeAll(Collection coll) //从当前集合中移除传入的集合中有的元素,
retainAll(Collection coll) //移除此集合中所有不包含在coll中的元素,
equals(Object obj) //判断此集合是否和obj相等,
contains(Object obj) //判断此集合中是否包含元素obj,
containsAll(Collection coll) //判断此集合中是否包含coll中的所有元素,
hashCode() //返回此集合的哈希码值,
iterator() //迭代器,可以用来遍历集合,
toArray() //把集合转化为数组,数组中有此集合中的所有元素;
>新增的方法:
删除remove(int index)
修改set(int index,Object obj)
获取get(int index)
插入add(int index,Object obj)
注意:
添加进List集合中的元素(或对象)所在的类一定要重写equals()方法
|------ArrayList(主要的实现类)|------LinkedList(更适用于频繁的插入、删除操作)
|------Vector(古老的实现类、线程安全的,但效率要低于ArrayList)
>Set使用的方法基本上都是Collection接口下定义的。
>添加进Set集合中的元素所在的类一定要重写equals() 和 hashCode()。要求重写equals() 和 hashCode()方法保持一致。
>1.无序性:无序性!= 随机性。真正的无序性,指的是元素在底层存储的位置是无序的。
>2.不可重复性:当向Set中添加进相同的元素的时候,后面的这个不能添加进去。
|------HashSet(主要的实现类)|------LinkedHashSet(是HashSet的子类,当我们遍历集合元素时,是按照添加进去的顺序实现的;频繁的遍历,较少的添加、插入操作建议选择此)
|------TreeSet(可以按照添加进集合中的元素的指定属性进行排序)
>要求TreeSet添加进的元素必须是同一个类的!
>两种排序方式:
自然排序:
①要求添加进TreeSet中的元素所在的类implements Comparable接口
②重写compareTo(Object obj),在此方法内指明按照元素的哪个属性进行排序③向TreeSet中添加元素即可。若不实现此接口,会报运行时异常
定制排序:
①创建一个实现Comparator接口的实现类的对象。在实现类中重写Comparator的compare(Object o1,Object o2)方法
②在此compare()方法中指明按照元素所在类的哪个属性进行排序③将此实现Comparator接口的实现类的对象作为形参传递给TreeSet的构造器中
④向TreeSet中添加元素即可。若不实现此接口,会报运行时异常
>要求重写的compareTo()或者compare()方法与equals()和hashCode()方法保持一致。
>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:主要的实现类,可以添加null键,null值
|-----LinkedHashMap:是HashMap的子类,可以按照添加进Map的顺序实现遍历
|-----TreeMap:需要按照key所在类的指定属性进行排序。要求key是同一个类的对象。对key考虑使用自然排序 或 定制排序
|-----Hashtable:是一个古老的实现类,线程安全的,不可以添加null键,null值不建议使用。
|-----子类:Properties:常用来处理属性文件
Iterator接口:用来遍历集合Collection元素
public static void main(String[] args) {// Collection 是接口,不能直接new,只能new他的实现类
Collection<Integer> list = new ArrayList<>();
Collection<Integer> coll = new ArrayList<>();
coll.add(11);
coll.add(12);
list.add(3);
list.addAll(coll);
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}
输出结果:
3
11
12