数据结构
zzzxzzv
这个作者很懒,什么都没留下…
展开
-
LIST接口及其子类
1.LIST接口及其子类概述区别 2.链表:增删快,查询慢。 数组:增删慢,查询快。 3.并发修改异常的产生及修改方法 4.删除ARRAYLIST中重复的元素 4.1改进版 注意这里不写y–的话会重复(“world”),重复的第二个”world”会顶上来,直接越过这个。原创 2015-09-16 16:43:37 · 337 阅读 · 0 评论 -
COLLECTION总结
Collection |--List 有序,可重复(存储顺序和取出顺序一致) |--ArrayList 底层数据结构是数组,查询快,增删慢。 线程不安全,效率高 |--Vector 底层数据结构是数组,查询快,增删慢。 线程安全,效率低 |--Lin原创 2015-09-17 14:18:41 · 228 阅读 · 0 评论 -
统计字符串中每个字符出现的次数
package first;import java.util.Comparator; import java.util.Scanner; import java.util.Set; import java.util.TreeMap;public class map { public static void main(String[] args) { Scanner sc=new S原创 2015-09-17 14:21:18 · 748 阅读 · 0 评论 -
TREESET比较器比较
1.首先要熟悉treeset的底层结构是二叉树。插入时将第一个元素插入到最上面,再将second与first比较,若second大于first,则将其放在右节点,否则放在左节点,相等时不理他。 2. 记住这个类一定要实现compare接口。原创 2015-09-16 21:30:51 · 518 阅读 · 0 评论 -
用LINKEDLIST模拟棧的集合类。打印10个1-20的随机数
模拟棧的集合类,这样输出的是“java”,”world”,”hello”.如果将底层的addfirst改成add则输出的是”hello”,”world”,“java”。所以要是模拟队列的话就可以用add。 2.利用arraylist 利用treeset原创 2015-09-16 18:45:45 · 357 阅读 · 0 评论 -
为什么要重写hashcode()方法和equals()方法?
为了确保HASHSET的唯一性! 联想查字典。 hashtable是以链表为元素的数组。把hashcode相同的字放在同一页上,再在同一页(利用equals()方法)查找一样的字。 每一页就是一个桶。原创 2015-09-16 20:58:54 · 400 阅读 · 1 评论 -
MAP集合
一:MAP集合的遍历1:键找值 a:获取所有键的集合 b:遍历键的集合,得到每一个键 c:根据键到集合中去找值 2:键值对对象找键和值 a:获取所有的键值对对象的集合 b:遍历键值对对象的集合,获取每一个键值对对象 c:根据键值对对象去获取键和值 代码体现: Map<String,原创 2015-09-17 13:28:46 · 311 阅读 · 0 评论