Java学习之旅(第十一天)

1.工厂模式 ：

说明:

工厂方法模式是一种创建型设计模式， 其在父类中提供一个创建对象的方法， 允许子类决定实例化对象的类型

通俗来说,就是可以用过同一个父类中的方法,返回不同类型的对象,各种对象可以发挥各自特有的功能,而不是将所有功能都耦合到同一个对象中去解决不同的方法

今天对于这个知识点的学习理解并不深,尚未进行代码验证,后续深入了解后再补充

2. 集合(部分)：

集合:Collection

集合和数组一样,都是java中储存元素的容器,存储是内存层面的,并不是持久化的存储

但是数组存在一定的的弊端:

1. 一旦初始化以后，其长度就不可修改。
2. 数组中提供的方法非常限，对于添加、删除、插入数据等操作，非常不便，同时效率不高。
3. 获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
4. 数组存储数据的特点：有序、可重复。对于无序、不可重复的需求，不能满足。

集合继承实现结构关系图:

其中,Iterator是集合中特有的迭代器,用来遍历集合

ArrayList:

1. 底层初始化长度为10的数组
2. 增删慢,因为每删除一个元素,就要生成一个新的集合,把剩余的元素放入新的集合
3. 查询快,因为底层调用的RandomAccess(任意查询)
4. 线程不安全,效率高

LinkedList:

1. 底层为双向链表的实现
2. 增删快,元素之间的节点即删即改,与不影响前后节点
3. 查询慢,需要一个个查询
4. 线程不安全,效率高

Vector:

1. List接口的古老实现类
2. 线程安全的，效率低；
3. 底层使用Object[] elementData存储

集合的遍历方式共有三种(顺便就说一下迭代器的声明方式):

以ArrayList为例

1. Iterator的遍历方式:

ArrayList list = new ArrayList();
		
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		
		Iterator iterator = list.iterator();
		
		while(iterator.hasNext()) {
			System.out.println(iterator.next());
		}

2. foreach的遍历方式:

ArrayList list = new ArrayList();
		
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		
		for (Object object : list) {
			System.out.println(object);
		}
		

3. for循环遍历方式:

ArrayList list = new ArrayList();
		
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		
		for(int i=0;i < list.size();i++){
			System.out.println(list.get(i));
		}

集合的常用方法:

1. 增：add(Object o)
2. 删：remove(int index) / remove(Object o)
3. 改：set(int index, Object o)
4. 查：get(int index)
5. 插：add(int index, Object o)
6. 长度：size()

注意:

在遍历集合时调用集合的remove()方法容易引发ConcurrentModificationException异常

成因:遍历中对集合的操作和遍历是并发执行的,在执行修改操作时,删除元素后集合的长度与集合开始遍历时原储存的长度不相同,报此异常

解决方法:使用迭代器遍历删除:iterator.remove()

集合的扩容方式:

1. ArrayList:一次扩容至原容量的1.5倍

2. LinkedList:没增加一个节点,底层执行size++

3. Vector:一次扩容至原来的2倍

参考链接:
工厂方法设计模式