java15章总结

泛型声明：

class 类名<泛型列表（任何一个标识符都可以）>

泛型列表可以作为类的成员变量的类型，方法的类型以及局部变量的类型

泛型类声明对象后面带<>:

Cone<Circle> cone;

cone = new Cone<Circle>();

链表：

LinkedList<E>泛型类创建的对象以链表的结构存储数据，E要指定具体类型。

LinkedList<String> list = new LinkedList<String>();

用add(E obj)的方法依次加结点。

list.add("How");

方法：

LinkedList<E>是实现了接口List<E>的泛型类，List<E>实现接口Collection<E>的子接口。

遍历：

链表对象用iterator()方法获得一个Iterator对象

Iterator<String> iter = list.iterator();

while(iter.hasNext())遍历

ArryList类是顺序结构的动态数组，与LinkedList方法很多类似。

排序查找

Collections 类提供的方法：

sort(List<E> list)升序

binarySearch(List<T> list,T key,CompareTo<T> c)使用折半法找是否有key相等的元素，如果有返回他的位置，从0开始。

要实现Comparable接口中的方法intcompareTo(Object b).

洗牌旋转

void shuffle(List<E> list) list的数据重新随机排序

rotate(List<E> list,int distance)选择数据 

reverse(List<E> list)翻转

栈

Stack<E> 泛型类建立一个堆栈对象

push<E item> 

pop();

boolean empty();

peek();

search(Object data);

散列映射

HashMap<K,V>实现接口Map<K,V>

HashMap<String,Student> h = HashMap<String,Student>();

h就可以储存键/值对数据，键必须是String对象，对值必须是Student对象

V put<K key,V value>存入

树集

TreeSet<E> Set<E>

树映射

TreeMap<K,V>  Map<K,V>