数据结构
bierbobo2
这个作者很懒,什么都没留下…
展开
-
数据结构概念
数据结构分类 (一)按逻辑结构集合(无辑关系) 线性结构(线性表):数组、链表、栈、队列 非线性结构:树、图、多维数组 (二)按存储结构顺序(数组)储结构、链式储结构、索引储结构、散列储结构 线性表都是以顺序表、链表、栈、队列等特殊线性表的形式来使用的。 顺序表:把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间 链表:一种物理存...原创 2012-05-14 16:16:49 · 69 阅读 · 0 评论 -
线性表,链表,哈希表
1、ArrayList 和Vector是采用数组方式存储数据,查询数据快插入数据慢 ArrayList线程不安全,增长50%。Vector线程安全,增长100%。 List list = Collections.synchronizedList(new LinkedList(...)) 实现同步机制 2、LinkedList使用双向链表实现存储,插入数度较快查询数据慢。 Col...原创 2012-05-14 16:17:51 · 199 阅读 · 0 评论