Binary Search in Java - Full Simple Coding Tutorial
ฝัง
- เผยแพร่เมื่อ 12 ก.พ. 2023
- Full tutorial on Binary Search in Java!
☕ Complete Java course: codingwithjohn.thinkific.com/...
What is Binary Search? How does it work, why is it useful, and how do you implement your own version of a Binary Search in Java?
We'll learn all about Binary Search, why it's faster than other search algorithms, and walk through a full implementation from scratch.
SOURCE HERE:
Regular implementation: drive.google.com/file/d/1eMdY...
Recursive implementation: drive.google.com/file/d/1Pii8...
Learn or improve your Java by watching it being coded live!
Hi, I'm John! I'm a Lead Java Software Engineer and I've been in the programming industry for more than a decade. I love sharing what I've learned over the years in a way that's understandable for all levels of Java learners.
Let me know what else you'd like to see!
Links to any stuff in this description are affiliate links, so if you buy a product through those links I may earn a small commission.
📕 THE best book to learn Java, Effective Java by Joshua Bloch
amzn.to/36AfdUu
📕 One of my favorite programming books, Clean Code by Robert Martin
amzn.to/3GTPVhf
🎧 Or get the audio version of Clean Code for FREE here with an Audible free trial
www.audibletrial.com/johnclean...
🖥️Standing desk brand I use for recording (get a code for $30 off through this link!)
bit.ly/3QPNGko
📹Camera I use for recording:
amzn.to/3wlXcmR
🎙️Microphone I use (classy, I know):
amzn.to/3AYGdbz
Donate with PayPal (Thank you so much!)
www.paypal.com/donate/?hosted...
☕Complete Java course:
codingwithjohn.thinkific.com/...
codingwithjohn.com
![จังหวะนี้ - เม้ก อภิสิทธิ์ [ Official MV ] จอนนี่มิวสิค](http://i.ytimg.com/vi/4gQRZCkRyiU/mqdefault.jpg)
My man, we were just covering this in college this week and you happen to be much better at explanations than our professor. You're a legend!
College makes more money the longer it takes, it feels like an expensive scam because it is. Learning is best done elsewhere.
@@theseriousaccount It's always good to learn something.
tell your professor that face to face
Yes, 100 points!
Why do I have to learn this in class 10 😭
I’m currently a CS student at UofSC Columbia and YOU played a major role in me getting an A in my first Java class and it looks like you’re also gonna play a major role in me passing the second one. I know when I get my degree you will deserve half the credit good sir. Each of your videos are easily more valuable than a week of in class lectures! Thank you
Dude you are by far the best online Java teacher I've come across. So good at explaining things. You deserve more views!
So well explained. Thank you John for coding and explaining each step. Much better than our professor could do!
This is such a good timing to what I am learning in class right now in college. Thank you John!
The best explaining ever ! Clarity is top notch John ! Sending gratitude from SriLanka! ❤
Your explanations are easy to understand. It might be your voice or your choice of words but whatever it is, I'm thankful that I am able to fully grasp the concept more easily this time compared to when I took it 2 semesters ago. Looking forward to more videos in the future!
Such an excellent communicator - I wish to become as articulate as you. Amazing video!
Thanks John for making these vids; we appreciate your time and effort(s).
Thank you John! I 've been digging into search algorithms, lately. It's great to see you made another great video for it.
Wow especially with a lot of data, binary search goes really vast and saves a lot of time and energy. thank you John.
I'm a Senior Dev in Java and I just discovered your videos this week. Even though i'm experienced in the language I feel like I still learn things from watching your content, the way you explain things is incredibly easy to grasp. Please keep making more content, I think you are much better than other channels or even paid courses I have taken in the past.
Pray your boss doesn't discover this comment, you will be demoted to juniors at best!
Started learning Java two weeks ago. Your videos are godsent. Really enjoying them. I would very appreciate if you could make video about managing workspace, projects, files and jdks (jres) in Eclipse. I'm having little trouble with understanding all that. Much thanks.
One video watched, and boom! I became your subscriber. You''re really good with explanations. Congrats!
Every time I need to understand something better I go to TH-cam hoping that you’ve covered it …🙏 Thank you so much!!
John I love your Java videos and I really think you're one of the best Java instructors here. I was wondering if you'd consider explaining a Java login project one day with a useful framework, or adding it to your course. That would be so awesome.
Hi John, I really enjoy your videos and the way you explain java in general, so thanks about what You do I am sure loads of people do appreciate it too. I wonder if You have plans to do a video about GUI any time soon? I would love to see one (if this can be done in one video of course) as I am about there in my java study right now
Hey John, amazing videos you got here on your channel. You are really playing in an own league, thank you very much helped me a ton! Would you mind doing a video about Iterator aswell?
Thank you brother! Please don't stop teach us!! God bless you!
thank you John wonderful video
I will use this on my arrays homework, I have some ideas I want to accelerate faster.
Yaay love it! more data structures and algorithms please 🙏
Excellent explanation to prepare for a quick interview
Fantastic explanation, as always! Can you also make a video on the Big O notation?
i was waiting for it! Please do more videos on algorithms and problem solving in general
+1
+2
@@nenuanenenuane6645 It's always good to learn something.
@@abhiram2369 It's always good to learn something.
@@programmingwithnurulhuda It's always good to learn something.
I came to this video just to know you, you are doing great. Your explanation are top notch 🔥
I think you are one of the best Java tutorials videos done in TH-cam , can you done tutorials for spring boot
Hey john, thanks for all your tutorials, I would like to see you doing one project with all the oops concepts if that is possible
I just needed this!!! You're a savior🙏🙏🙏
Hi John! Love your videos!!! May you make one on the big O notation? Thank you!!!
Very informative and useful video! Thanks!
This is very good content and explained in very simple manner!! Please try to create tutorials on concurrency and parallelism.
Amazing, amazing, amazing explaination John!!
Hi Sir, I have watched every video of Java on your Channel. You are Extremely Super in Teaching Java. And now I want to Learn Java Spring Boot. And I think you are the best teacher to teach Spring Boot in Java. And it is also Tending Technology. So I am telling you to create a playlist on Java Spring Boot. And it will help all the people who want to learn Java Spring Boot. Thank you sir ❤
john is so good at explaining i could binge watch these tutorials and not get bored
Have at it!
@@CodingWithJohn Hey man, i love so much your videos im a student, im very excited, i want to see videos about Java GUI awt spring
Wow, this is awesome explanations, thank you 😃
Your videos are really helpful and good for students like me. If only you can start a series of leetcode solving regularly that would be game changer for us. Whether you upload something or not try to upload problem solving question. thank you
cool video, it would be cool to hear about faster search and sorting algorithms
man you're my rescuer, with sincere love and appreciation
John! I love your vids man, Could you do a Linear Search algorithm?
I'm honestly having struggles with that algorithm, very much appreciate it
Great video, waiting for streams and Collections tutorial !!!
very good and clear explanation
Great explanation 👌! First time watcher here, will watch more of your content.
Thanks a ton! Hope they're helpful, and let me know if there's anything you'd like to see!
@@CodingWithJohn I've watched more than 10 videos of yours in last couple of days. Learned a lot! I'd love to see some Design Patterns content (implemented in java) on your channel.
and also congrats on 200k subs!!! 🥳🥳🎉🎉🎉
first attempt and your explanation is very clear
Damn I have my AP Computer Science A exam tomorrow, you're literally gonna save me :D Thanks!
you're my end of search as Java Teacher.. no matter what algorithm we use.. 😀
Great vid John, but here is a little thing you didn't mention about the built-in binary search method: If the number that we looking for is not in the array, the built-in method returns -(insertion point).
So for example, if the array contains the following values {1, 2, 4, 5, 7, 9, 11}, and we would like to find 8, it would print -6.
Nice! Didn't realize that about the built in one, that's a nice feature
I am a 10 th grade student from India and dont know binary search thank u so much u deserve millions of subscribers 😊
Hii John Thankyou soo much for all your efforts, if possible can you start making videos on java8 features mostly on stream and its supporting methods like we have many in this streams i,e distinct,averaging int,groupingby,mappingby, etc Thanks in advance
Thank you sooo much. I stopped watching my paid udemy Java courses after I found your channel. REALLY!
I love your videos but i was wondering what editor are your using? Keep up the awesome videos!!
Thanks! I use DaVinci Resolve to edit my videos, it's free and offers everything I need.
I want to add one important thing about moving high and low pointers to the "right" or "left" of middle pointer (mid+1 or mid-1), it's not just because we want to exclude the number (index) which out of our concern already since we know that if our searched value is not equal to the middle pointer value then there is no reason to ever deal with it again. But doing such kind of things (+1 or -1) ensures that we won't be stuck in an infinite loop (in case your searched value is not presented in the array).
Hey john i have a doubt in java, what is the difference between object and instance , please could you make a brief video of that it will very useful to all , and make more understanding of the fundamentals in java
yeah man do more prob solving stuff ,really need them in java
I prefer to make my middle position variable "pointer" but nice simple explanation here!
Thanks so much. It really helps.
Can you please upload a video explaining "Static" keyword? Thanks again!
From my experience I would recommend to use half-open intervals instead of segments in all algorithms that use intervals like binary search, sortiing, segment tree and so on. It allows to decrease number of +1/-1 in the code, and this +1/-1 is a place where people often make mistakes.
private static int binarySearch(int[] numbers, int numberToFind) {
int low = 0, high = numbers.length;
while (low + 1 < high) {
int middlePosition = (low + high) / 2;
int middleNumber = numbers[middlePosition];
if (numberToFind < middleNumber) {
high = middlePosition;
} else {
low = middlePosition;
}
}
if (low < numbers.length && numberToFind == numbers[low]) {
return low;
} else {
return -1;
}
}
very thoughtful idea
Thanks Jhon!
Excellent tutorial
Jhon why dont you start a tutorial about Spring? Thanks to you I learned Java and now I am having some problem with spring without your video! 😁
I love your videos, you're fantastic
It's always good to learn something.
Thanks for the video
It is very simple and intuitive.😮😮😮😮
Hi John, great video. But here is a small correction. The result of looking for the number 8 should have been -6. Because binarySearch returns the index where the missing number should be -1 (-(insertion point) - 1). But for an exercise is really cool. Thanks for your time 🙂
This is not a correction, it's a different way of doing it. Java's built-in library does it this way, John does it by always returning -1 when not found. Depends on if you actually want to know where the missing element would be though.
hello sir, again with another wonderful video , i would like to ask you if you can make a video about Dependency Injection in java
Hey please don't stop uploading videos you are gret
Your DSA lectures are making me pass my IVs, damn it I'll repay you one day!!
Thank You Sir
Thnx for the wonderful tutorial and keep up the good work => Btw you look like Mark Strong/ Jhonny Sins 🙂
Hi John, I'm curious to know for the experience you have in the software industry, what were the concepts in Java that were crucial in any scenario apart from basic control structures? Any design patterns/frameworks? Any concepts like Inheritance/ Overloading / Overriding etc? Thanks.
all of them are equally important
Hello, this video was again, awsome, you though me so much during year 2022. I do have a request. Could you make a video about How to use Java with server requests and some things aroud this topic (URL's or something; I'm not really educated in this so please forgive me if I described it badly 😀)
Great sir...
could you make video about static in class. how it works and where we should use it in
Professor your explanation is genius. Can you help me in an additional part, like if I want to print "Sorry we cannot find the number" instead of -1 what are the changes can we make to modify this code? THANK YOU in advance.
Hey john,which color scheme and theme do you use in your intellij ide?
That is great , can you make future vedios like this for other search and sort algorithms and it will be great to explain cone 🥰
I have a bunch of sorting algorithm videos already, so check them out! Any particular sort or search algorithm I haven't covered you'd like to see?
@@CodingWithJohn It's always good to learn something.
can we do the same but without hard coding the values ? like ask the user to enter all the vales and the target value ?
Thanks for the content. But why did you write the binarySearch method as private: "private static int binarySearch" ?
hi, john, can you make a episode about the backslash usage in java regex please? such as the "\\\\" impies the "\" in java. it is tricky to understand.
Just one question, from what I can see, is that we get a single number in the middle range when they are an odd set of numbers, so I was wondering what happens if we have 20 inputs in the array, which equals to 20 -1 / 2 in terms of index. What is the number evaluated? help please
You`re carrying my grade, I love u
can you make a video about time complexity of algorithms and Big O, Big Ω etc, notations please??
00:07:21 Thank You, Any reason to declare private method as static ?
Does it make sense to use it for Strings array?
Hello. I'm new on this channel. I have an off topic question: Is it ok to commit on using IntelliJ,now that I personally like it more than eclipse?
TLDR:
I'm not yet a good developer. I'm not yet very confident on my skills. I once had a very skilled teammate who permanently uses eclipse whatever team or company he goes. I thought I should try to do that too: To be consistent on a tool and master it. Since I think that eclipse might be the most popular IDE for java, I should try to stick with it.
But now I encountered IntelliJ. For som reason I just learn and adopt quicker now. I also like it's default UI color. And I think it's easier to setup projects here. I think it's more user friendly to beginners or not so good developers like me. I like IntelliJ now but what if in the future, I encounter another team that mainly uses eclipse?
its great video
Thanks John . i have a question
if our array was int[] ={1,2,4,5,7,9,11,12}
What search algorithm would we use? (fast)
It doesn't matter what the array is, binary search does the job.
Implement red black tree in java.. Using enums
Is a good way to think of Binary Search is that if you have a physical dictionary, you’re starting at the middle and going left or right in sections as opposed to starting from the beginning or end of a dictionary? Correct me if I am wrong.
That's a great way to think about it!
john can you make a video on the tree ??😇
John , you are the best programmer-blogger I ever seen. Ukraine is watching you right now 🇺🇦❤️
I've seen in some binary search realizations that formula to calculate middle pointer looks like that: low + (high - low) / 2. Why is that?
Also, inside Arrays class this part of binary search looks like: (high - low) /2 >>> 1. How to read such code? What >>> 1 does in this case?
Sane question…. Did you get any answer on low+(high-low)/2?
Sir please do a video on apache maven
woah wtf this was posted at the perfect time. I searched this up thinking it was one of your older videos lmao
Nice! I stole the thumbnail pic from an older video (forgot to take a new one...) so maybe that thre you off
Could you please send me a link for complete course for learning Java for biggner for yourself
Hey random question but is CS really that bad right now? I'm planning to go to uni for CS bsc. Am i not going to be able to get a job? Will I not be successful?
you are hero
Can u make video on roatated binary search
What do you think about starting a new mini-series about sorting algorythms Maybe bubble sort or bogosort (bogosort could be a great idea for video on april 1st) next? Edit: i missed that u made a video about the worst sorting algoryth
I also have a bubble sort video, along with a handful of other sorting algorithms!