汇才同飞教育汇才同飞学习平台

 找回密码
 立即注册
搜索
热搜: 活动 交友 javakc
 › for › 日志

描述集合框架的结构:Collection接口、List接口、Set接口、Map接口及实现类  

2019-08-05 09:45:49 查看(103) 回复(0)



1.概括架构的内容
Collection:Set(HashSet,TreeSet),List(ArraysList,LinkedList)
Map(HashMap,TreeMap)


2.各个接口的特点
Set:无序,不可以重复
List:有序,有下标,可以重复
Map:键值对,映射,键不可以重复,值可以重复


3.各个接口的方法
Collection:add,addAll,clear,contains,containsAll
List:hashCode,indexOf,set,size,subList
Set:isEmpty,iterator,remove,retain,retainAll
Map:get,equals,keySet,put,values


4.实现类原理
ArrayList:数组
10,20,容量,当容量满了时,扩容
迭代快,插入和删除中间的数据相对慢一些
查找慢


LinkedList 链表
没有容量,内存不连续
迭代慢,插入和删除中间的数据相对快一些
查找也慢


Hash  数组+链表(数组+树形)
按Hash值放置
查找快


树形 二叉树
Compareable CompareTo 1 -1 0
查找快
可以实现排序:左中右


5.历史集合类
Vector Hashtable p


6.使用(在做开发的时候如何使用这些集合类)
展示功能(ArrayList)
HashSet,hibernate一对一关系时,多对多关系时
Map spring集成jdbc后,进行数据查询,得到的结果,是用map表示的
spring参数的设置map
List map 对象转化成接送字符串
ibatis,map封装数据,提供参数

评论 (0 个评论)

facelist

全部作者的其他最新日志



站点统计|举报|Archiver|手机版|小黑屋|Comsenz Inc.

GMT+8, , Processed in 0.195171 second(s), 9 queries .

Powered by javakc! X1.0

© 2004-2014 javakc

备案号:京ICP备17025800号-2

返回顶部