Java基础教程.pptVIP

第12章 常见数据结构的Java实现 链表的基本操作 栈 树集 树映射 散列表 散列集 向量 java用于存储数据的集合类 List 接口（索引读取，可重复） List 关心的是索引 与其他集合相比，List特有的就是和索引相关的一些方法：get(int index) 、 add(int index,Object o) 、 indexOf(Object o) 。 ArrayList ：可增长的数组，它提供快速迭代和快速随机访问的能力，增删元素慢。 LinkedList ：双向链表，增删元素快。 Set 接口（元素唯一） Set关心元素唯一性，它不允许重复，且无序 HashSet：不关心元素之间的顺序且无重复值时使用 LinkedHashset ：希望按照元素的插入顺序进行迭代遍历，且不希望集合中有重复值时采用此类。 TreeSet希望按照元素的按大小顺序排列，且不希望集合中有重复值时使用 Map 接口（键值对映射） Map关心的是唯一的键，可映射到某个元素 HashMap 当需要键值对表示，又不关心顺序时可采用HashMap Hashtable 注意Hashtable中的t是小写的，它是HashMap的线程安全版本，已较少使用 LinkedHashMap 当需要键值对，并且关心插入顺序时可采用它 TreeMap 当需要键值对，并希望元素按大小排序时可采用它。 List常用方法： LinkedList的常用方法 public boolean add(Object element) public void add(int index, Object element ) public void addFirst(Object element) public void addLast(Object element) public Object removeFirst() public Object removeLast() public Object remove (int index) public Object get (int index) public Object getFirst() public Object getLast() int indexOf(Object element) public int lastIndexOf(Object element) public Object set(int index,Object element) public int size( ) public boolean contains(Object element) Object[] toArray() 迭代器的使用 String[] sa = {one,two,three,four}; List list = Arrays.asList(sa); IteratorString it = list.iterator();// 转换成Iterator while (it.hasNext()) { //遍历 System.out.println(it.next()); } 12.3.3 TreeSet常用方法 public boolean add(Object o) public void clear() public boolean contains(Object o) public Object first() //最小元素 public Object last() //最大元素 Public boolean isEmpty() public boolean remove(Object o) public int size() Object[] toArray() Set集合中如何实现元素的比较 方法一： 元素对象实现Comparable接口 实现方法public void compareTo(Object o) 方法二： 定义TreeSet时指定比较器Comparator 重载public int compare(Object a,Object b) Map接口的常用方法 12.4 树映射TreeMap 树集TreeSet适合用于数据的排序，TreeMap类树映射的结点存储“关键字/值”对，实现Map接口 树映射各结点按照关键字升序排列 使用put(K key,V value)方法添加结点，该结点不仅存储数据value，而且也存储和其关联的关键字key。 HashSet常用方法 boolean add(E e) void clear() Object clone() boolean contains(Object o) boolean isEmpty() itera