- 博客(3)
- 收藏
- 关注
原创 数据结构(复习自用篇)
在散列表中,左边是个数组,数组的每个成员包括一个指针,指向一个链表的头部,当然这个链表有可能为空,我们根据元素的一些特征将元素分配到不同的链表当中去,也是根据这些特征,找到相应的链表,再从链表中找到这个元素。堆的特性:如果一个节点的位置为k,那么它的父节点的位置为k/2,它的两个子节点的位置分别为2k和2k+1。:数组是有序元素的序列,在内存中的分配是连续的,数组会为存储的元素都分配一个索引(自增连续),访问数组中的元素通过索引进行访问,数组索引从0开始访问。
2024-08-06 14:43:31 1452
原创 java(mysql数据库复习自用篇)
有A,B两张表,总的集合为C,那么左连接查询会得到A表的所有数据,如果A,B表有交集同样会显示出来,但是不显示除了交集之外的B表的数据,如果右表没有匹配的值,查询结果处显示左边A表的所有信息,但对于B表的查询如果没有结果则显示为NULL,右连接查询与此相似。主键索引(Primary Key):一种特殊的唯一索引,每个表只能有一个主键,不允许重复值和NULL值。唯一索引(Unique Index):确保索引列的值是唯一的,但允许一个NULL值。普通索引(Index):最基本的索引类型,允许重复值。
2024-08-06 14:36:58 356
原创 java(线程复习自用篇)
线程安全的集合有Vector、HashTable、Stack、ArrayBlockingQueue、ConcurrentHashMap、ConcurrentLinkedQueue,CopyOnWrite开头的集合类。(3)synchronized是可重入锁、非公平锁、不可中断锁,lock的ReentrantLock是可重入锁,可中断锁,可以是公平锁也可以是非公平锁。类似,都是为每个方法添加了synchronized关键字,来实现的线程安全,锁住了整个对象。Synchrpnized和lock的区别。
2024-08-06 12:05:07 547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人