java学习日记

ArrayList与LinkedList区别：
  ArrayList
遍历元素和随机访问元素的效率比较高
插入、删除等操作频繁时性能低下
LinkedList
插入、删除元素时效率较高
查找效率较低


1.队列：先进先出


2.泛型集合：
   2.1JDK5.0之后，可以用泛型来解决在取值时无需类型转换
       在定义一个集合时就指定集合存储的对象的数据类型
   2.2语法格式：
    Collcetion<String> c = new ArrayList<String>();
    List<Integer> list = new ArrayList<Integer>();


分析：
class ArrayList<E> implements List<E>{
public boolean add(E e){


}
}


   2.3要求：泛型定义在类上、属性、方法

    2.4使用泛型集合的好处:
类型安全
消除强制类型转换
代码重用
----------------------------------------------------------------------


整理：
  1.ArrayList与LinkedList区别：
  2.泛型集合与非泛型集合区别
  3.List与Set区别
----------------------------------------------------------------------
3.Set接口
特点：无序、唯一
    3.1Set接口没有提供Collection接口额外的方法，但实现Set接口的集合类中的元素是不可重复的。


JDK API中所提供的Set集合类常用的有：
HashSet：散列存放
TreeSet：有序存放
LinkedHashSet


4.HashSet实现类

HashSet不保存元素的加入顺序。
HashSet类存、取、删对象都有很高的效率。
*对于要存放到HashSet集合中的对象，对应的类一般要重写hashCode()和equals()方法以实现对象相等规则。


5.TreeSet实现类
输出时，按照自然顺序进行排列的
特点：
TreeSet使用红黑树(二叉树)结构对加入的元素进行排序存放
所以放入TreeSet中元素必须是可“排序”的：


第一种方法:所有可“排序”的类都可以通过实现java.lang.Comparable接口来实现，重写方法


         
第二种方法：当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性