I know that python's implementation of sorting (timsort) is implemented in C to get better performance. Is that also the case for the java implementation, or are all java algorithms implemented in java?
-
Have a look at the source code to find it out (it's in a ZIP file in your JDK dir). (or wait a minute for someone to post the answer)Bart Kiers– Bart Kiers2011-11-24 09:04:57 +00:00Commented Nov 24, 2011 at 9:04
Add a comment
|
5 Answers
The majority of the standard library is typically implemented in Java. That said, a lot of OS or platform specific functionality has to be implemented in "native" code, so a good percentage is also typically written in C and/or C++. It does depend a bit on the particular JVM implementation, of course.
Typical functionality implemented in languages other than Java includes threading, network I/O, file I/O, and the low-level UI API. Note that these are all pretty low-level, specific features though - the more abstract/general algorithms are ideally suited to implementation in Java, and therefore typically are.
Comments
Most of the Java library is implemented in Java, including the sort algorithm
The answer is, it depends on the actual JVM implementation and the type of the algorithm. Most of the public stadard API alogrithms are in java. One exception for sure is thread scheduling.
Comments
If you take a look at the java.util.Arrays.sort() sources, you can see that the sorting algorithm is implemented in Java. However this doesn't neccessarily imply, that all other algorithms are as well.
Comments
