黑马程序员技术交流社区

标题: 个人关于java基础集合部分的总结。 [打印本页]

作者: Piaget 时间: 2015-2-6 20:45
标题: 个人关于java基础集合部分的总结。
一．数据结构
A）线性表（list）
  a）有序列表  : 按照储存顺序位置不变。只能在最后插入，插入顺序作为遍历顺序，内存地址连续
  b）顺序存储  :查找方便，插入和删除麻烦，下标会有很大影响。
  c）链式存储（链表）：地址不连续，插入和删除效率高，但是查找麻烦。通过移动指针寻址
B) 栈(stack)
线性表：顺序存储，先进后出，限制了插入和删除的位置，只能在尾部进行。（弹夹）
C) 队列（queue）
也是线性表(顺序存储) 先进先出，只能在尾部插入，头部删除（银行排队）
D） Hash table（散列哈希表）
查找删除插入速度都快（实现类似字典）
E) 树（二叉树，平衡二叉树）查找删除插入速度都快。
二．集合
Collection接口：1：list 2. Set
1.List接口    :允许重复，有序即插入顺序
A） Vactor：（向量列表）底层数据结构是动态的数组结构。线程安全。增删查找都很缓慢。默认容量10，增量10
B） Arraylist：（线性列表）底层数据结构是动态的数组结构。线程不安全。增删效率低，查询速度快。初始容量10.
C） Linkedlist：（链式列表）：底层数据结构是链表数据结构，线程不安全。增删效率高，查询效率低。默认初始容量0.没有增量。AddFirst(obj)；addLast（obj）；getFirst（），getLast（），removeFirst（）,RemoveLast()是其特有方法。
2.Set接口 :存储无序（无下标或索引），唯一（重复的会被覆盖），没有自有的方法，全部继承自Collection接口
A） Hashset：采用哈希散列存储对象。大大提高查询效率。存储结构是：数组+链表。线程不安全
B） Linkhashset：仍然没有下标和索引。但是增加了一个链表维护插入顺序并作为遍历顺序。（学生作为对象，教室作为集合，学生进教室有顺序，但是在教室是无序的。但是可以按照进入教室的顺序遍历之）。线程不安全。
C） Treese：以平衡二叉树存储。访问和遍历速度快。按照自然顺序进行存储。线程不安全。存入自定义对象需要重写compareTo（）方法。
Map接口
一次存储两个数据（一个键值对，Entry）。键（key）值（value）键不能重复，允许值重复。键重复的话会覆盖。一个键只能对应一个值。
存储put（key，value）
删除void clear（） remove（key）
判断： containsKey（Object key）先判断hashcode后判断equals
   containsValue（object value）判断equals    isEmpty（）
获取 set<Map,Entry<key,value>>entrySet()
V get(Object key) set<k> keySet()返回键集合，可以通过键遍历。比较麻烦。
int size() Collection<V> values()
A) HashMap
基于哈希表的Map实现允许null值和null键。无序，线程不安全。默认容量16.
B） LinkedHashMap：
基于哈希表和链表的Map实现。维护插入顺序作为遍历顺序，不保证线程安全。初始容量16。允许空值空键
C） TreeMap：
基于平衡二叉树结构的Map实现。允许空值空键。根据键的自然顺序排序。线程不安全。
只遍历所有的值：Set<K> keySet()
只遍历所有的键：Collection <V> values()
getKey() getValue()
三．泛型
泛型的出现是为了实现集合只能存储一种类型的对象。
这样的好处是：对于集合来说能存储任意类型的对象，但是取出的时候就不知道类型是什么样的，调用特有方法时也不知道应该强转成什么类型的对象。而泛型的出现，弥补了集合的不足，只能放入指定类型的对象，取出来使用的时候也不用再做转型，直接调用其方法即可。
List<Student> ls = new ArrayList<>();
四．迭代器
Foreach（）增强for循环是一种迭代器。Set,Map没有索引。
for( 类型容器：集合)  { }
Itrator<> it = ArrayList.itrator();
Itrator<Entry<key,value>>  it = Map.itrator<Entry<key,value>>();
通过hasNext遍历
While(it.hasNext) it.next
五．工具类
A）集合排序
方式一：java.long.Comparable接口    int compareTo(T o)重写自定义排序方法；（0相等，-小，+大）。需要定义在类的内部，后期需要更改类的源代码。
方式二：java.long.comparator接口：int compare(T  o1,T  o2)自定义一个类，并实现该接口重写排序方法。T TreeSet类有一个                   public TreeSet(Comparator<T>  comp)构造方法可以指定排序算法类。
方式二定义在类的外部，解耦了，更灵活，更方便。
B）工具：
   二分查找：（比较器必须和sort（）的比较器一致）
[“a“,16 “b”,15 “c”,14]
public static <T> int binarySearch(List list, T key)
public static <T> int binarySearch(List list, T key, Comparator  c)
最值：
public static <T > T max(Collection<T> coll)
public static <T> T max(Collection<T> coll, Comparator<T> comp)
public static <T> T min(Collection<T> coll)
public static <T> T min(Collection<T> coll, Comparator<T> comp)
替换：
public static <T> boolean replaceAll(List<T> list, T oldVal, T newVal)
反转：
public static void reverse(List<T> list)
//排序
public static <T> void sort(List<T> list)
public static <T> void sort(List<T> list, Comparator<T> c)

作者: 纳海百川 时间: 2015-2-6 21:19
赞赞赞{:3_57:}

作者: Piaget 时间: 2015-2-6 21:21

纳海百川发表于 2015-2-6 21:19
赞赞赞

多谢夸奖。:)

作者: Aily 时间: 2015-2-6 21:42
我说我怎么不太清楚原来我还没学

作者: Piaget 时间: 2015-2-6 21:45

Aily 发表于 2015-2-6 21:42
我说我怎么不太清楚原来我还没学

:D:D:D 你学什么的啊？

作者: Aily 时间: 2015-2-6 21:47
java 基础还在基础状态明天该学集合了

作者: Piaget 时间: 2015-2-6 21:55

Aily 发表于 2015-2-6 21:47
java 基础还在基础状态明天该学集合了

我也是java基础，现在学IO流。今天上午两个小时把异常处理讲完了。感觉没毕老师讲的内容多。

作者: Aily 时间: 2015-2-6 23:27
io流还不和安卓基础班不在一起吗? 我不太清楚我是0116班双元班的

作者: ziyu0971 时间: 2015-2-7 07:59
不错，拿来做做参考。。。

作者: tomson_tang 时间: 2015-2-7 09:08
谢谢楼主的总结，赞一个

作者: Piaget 时间: 2015-2-7 20:14

Aily 发表于 2015-2-6 23:27
io流还不和安卓基础班不在一起吗? 我不太清楚我是0116班双元班的

真羡慕，我还没去。在河南郑州这边的传智学习基础班。想要去黑马上就业班。

作者: Aily 时间: 2015-2-7 21:58
嗯还好吧这边老师真的很好加油!

作者: love$$-IT 时间: 2015-2-7 22:48
我觉得你可以好好整理成一篇博客。

作者: ShadowDancer 时间: 2015-2-9 08:47
谢谢总结！！！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2