Java学习第十二天

                                                                                2019\05\09                            晴

一、 容器: 可变长的,任意数据类型的数据的集合

• 数组:

•  定长的
  

•  数据类型相同
  

•  有序,有索引,根据索引查询效率高
  

二、集合 Collection

• 成员方法:
• 容器可以存储任意类型的数据
• 泛型中的数据类型只能为引用类型,基本数据类型会发生非自动装箱
  三、 * List接口
• 有序的,可重复的
• 新增功能:新增了一些关于索引操作的方法
• List接口遍历:
• 1.for普通for
• 2.for … each
• 3.迭代器
  四、 * ArrayList 有序的可重复的
• 底层:数组实现,进行动态扩容,每次使用copyOf方法进行扩容,每次扩容后的容量是原容量的1.5倍
• 优点:随机获取或者遍历效率高
• 缺点:增删效率低
• 线程不安全的,效率高

五、 * Vector 向量

• 底层:数组实现,使用copyOf方法进行动态扩容,每次扩容后的容量是原容量的2倍

• 线程安全的,效率低

• • LinkedList

• 底层:双向链表实现

• 优点:做增删效率高

• 缺点:查询和遍历效率低

• 新增功能: 新增了一些操作与头部和尾部的方法

• Set 接口

• 无序的 不可重复

• 放入数据的顺序和内部真实存储的顺序不一致,内部有自己的存储顺序,一旦确定了存储顺序不会发生改变
  六、 HashSet

• 底层:哈希表结构(数组+链表+红黑树)

• 优点:查询,添加,删除,修改效率高

• 缺点:无序

• 如果两个对象的hashcode值不相同,两个对象肯定不相同,如果值相同,可能不是相同对象,可以是相同对象

• 对对象类型数据进行去重要重写hashCode和equals方法

• 先比较hashCode,如果值不同,不会调用equals方法,如果值相同才会调用equals方法
  */