标签：就是 set col bin contain oid new t 堆栈 常用方法
class 名称<泛型列表>LinkedList<String> mylist=new LinkedList<String>();LinkedList泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。LinkedList<String> mylist=new LinkedList<String>();创建一个空双链表。add(E obj)向链表依次增加节点。LinkedList泛型类实现Lis泛型接口中的一些常用方法
public boolean add(E element)向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。public void add(int index ,E element)向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。public void clear()删除链表的所有节点，使当前链表成为空链表。public E remove(int index)删除指定位置上的节点。public boolean remove(E element)删除首次出现含有数据elemen的节点。public E get(int index)得到链表中指定位置处节点中的数据。LinkedList泛型类本身新增加的一些常用方法
public void addFirst(E element)向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。public void addLast(E element)向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。public E getFirst()得到链表中第一个节点中的数据。public E getLast()得到链表中最后一个节点中的数据。public E removeFirst()删除第一个节点，并返回这个节点中的数据。iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器Iterator <String> iter=list.iterator()Collections类提供的用于排序和查找的类方法如下：
public static sort(List<E> list)该方法可以将list中的元素升序排列int binarySearch(List<T> list, T key,CompareTo<T> c)使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0考试），否则返回-1Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法
public static void shuffle(List<E> list)将list中的数据按洗牌算法重新随机排列static void rotate(List<E> list, int distance)旋转链表中的数据public static void reverse(List<E> list)翻转list中的数据Stack泛型类创建一个堆栈对象，堆栈对象常用方法：
public E push(E item);实现压栈操作public E pop();实现弹栈操作public boolean empty();判断堆栈是否还有数据public E peek();获取堆栈顶端的数据，但不删除该数据public int search(Object data);获取数据在堆栈中的位置public void clear()清空散列映射public Object clone()返回当前散列映射的一个克隆public boolean containsKey(Object key)如果散列映射有“键/值”对使用了参数指定的键，方法返回true，否则返回falsepublic boolean containsValue(Object value)如果散列映射有“键/值”对的值是参数指定的值public V put(K key,V value)将键/值对数据存放到散列映射中，该方法同时返回键所对应的值public V get(Object key)返回散列映射中使用key做键的“键/值”对中的值public boolean isEmpty()如果散列映射不含任何“键/值”对，方法返回true，否则返回falsepublic V remove(Object key)删除散列映射中键为参数指定的“键/值”对，并返回键对应的值public int size()返回散列映射的大小，即散列映射中“键/值”对的数目TreeSet<E>泛型类
TreeSet<String> mytree=new TreeSe<String>(); TreeSet类创建的对象称作树集mytree.add("boy");使用add方法为树集添加节点TreeSet类的常用方法
public boolean add(E o)向树集添加加节点public void clear()删除树集中的所有节点public void contains(Object o)如果树集中有包含参数指定的对象，该方法返回true，否则返回falsepublic E first()返回树集中的第一个节点中的数据（最小的节点）public E last()返回最后一个节点中的数据（最大的节点）public isEmpty()判断是否是空树集，如果树集不含任何节点，该方法返回truepublic boolean remove(Object o)删除树集中的存储参数指定的对象的最小节点public int size()返回树集中节点的数目TreeMap<K,V>类实现了Map<K,V>接口，称TreeMap<K,V>对象为树映射。public V put(K key,V value);方法添加节点。20175324 2018-2019-2 《Java程序设计》第8周学习总结
标签：就是 set col bin contain oid new t 堆栈 常用方法
原文地址：https://www.cnblogs.com/wcqy/p/10747077.html
